English
Related papers

Related papers: Linear vector optimization and European option pri…

200 papers

We develop a novel deep learning approach for pricing European options in diffusion models, that can efficiently handle high-dimensional problems resulting from Markovian approximations of rough volatility models. The option pricing partial…

Computational Finance · Quantitative Finance 2025-04-04 Antonis Papapantoleon , Jasper Rou

With some transformations, we convert the problem of option pricing under state-dependent volatility into an initial value problem of the Fokker-Planck equation with a certain potential. By using the Lie symmetry analysis and similarity…

Pricing of Securities · Quantitative Finance 2013-11-19 Wenqing Bao , ChunLi Chen , Jin E. Zhang

Recently wide application in engineering-economic problems was received with problems of vector optimization. Development of methods of the decision of these problems it is executed in works A. Messac and others. Complexity of the offered…

Optimization and Control · Mathematics 2007-09-03 A. A. Bosov , G. N. Kodola , L. N. Savchenko

In this article, we introduce an algorithm called Backward Hedging, designed for hedging European and American options while considering transaction costs. The optimal strategy is determined by minimizing an appropriate loss function, which…

Computational Finance · Quantitative Finance 2023-06-26 Ludovic Goudenège , Andrea Molent , Antonino Zanette

We present a parallel algorithm that computes the ask and bid prices of an American option when proportional transaction costs apply to the trading of the underlying asset. The algorithm computes the prices on recombining binomial trees,…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-10-12 Nan Zhang , Alet Roux , Tomasz Zastawniak

In this paper we present two parallel Monte Carlo based algorithms for pricing multi--dimensional Bermudan/American options. First approach relies on computation of the optimal exercise boundary while the second relies on classification of…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-18 Mireille Bossy , Françoise Baude , Viet Dung Doan , Abhijeet Gaikwad , Ian Stokes-Rees

Electricity market operators worldwide use mixed-integer linear programming to solve the allocation problem in wholesale electricity markets. Prices are typically determined based on the duals of relaxed versions of this optimization…

Computer Science and Game Theory · Computer Science 2023-12-13 Mete Şeref Ahunbay , Martin Bichler , Teodora Dobos , Johannes Knörr

This paper explores the application of Machine Learning techniques for pricing high-dimensional options within the framework of the Uncertain Volatility Model (UVM). The UVM is a robust framework that accounts for the inherent…

Computational Finance · Quantitative Finance 2025-06-06 Ludovic Goudenege , Andrea Molent , Antonino Zanette

Global optimization problems with a quasi-concave objective function and linear constraints are studied. We point out that various other classes of global optimization problems can be expressed in this way. We present two algorithms, which…

Optimization and Control · Mathematics 2024-01-26 Daniel Ciripoi , Andreas Löhne , Benjamin Weißing

In this paper, a new approach for solving the problems of pricing and hedging derivatives is introduced in a general frictionless market setting. The method is applicable even in cases where an equivalent local martingale measure fails to…

Pricing of Securities · Quantitative Finance 2026-03-18 Huy N. Chau , Miklos Rasonyi

Consider a polyhedral convex cone which is given by a finite number of linear inequalities. We investigate the problem to project this cone into a subspace and show that this problem is closely related to linear vector optimization: We…

Optimization and Control · Mathematics 2014-06-09 Andreas Löhne

Employing probabilistic techniques we compute best possible upper and lower bounds on the price of an option on one or two assets with continuous piecewise linear payoff function based on prices of simple call options of possibly distinct…

Probability · Mathematics 2008-12-02 Dimitris Bertsimas , Natasha Bushueva

An efficient computational algorithm to price financial derivatives is presented. It is based on a path integral formulation of the pricing problem. It is shown how the path integral approach can be worked out in order to obtain fast and…

Statistical Mechanics · Physics 2009-11-07 G. Montagna , O. Nicrosini , N. Moreni

We consider the differentiation of the value function for parametric optimization problems. Such problems are ubiquitous in Machine Learning applications such as structured support vector machines, matrix factorization and min-min or…

Optimization and Control · Mathematics 2020-12-29 Sheheryar Mehmood , Peter Ochs

Pricing American options is more complicated than pricing European options, because they can be exercised at any time, and one thus needs to solve a linear complementarity problem instead of simply doing time stepping for computing European…

Numerical Analysis · Mathematics 2026-05-22 Martin J. Gande , Si-Wei Liao , Liu-Di Lu

A natural optimization model that formulates many online resource allocation and revenue management problems is the online linear program (LP) in which the constraint matrix is revealed column by column along with the corresponding…

Data Structures and Algorithms · Computer Science 2014-04-10 Shipra Agrawal , Zizhuo Wang , Yinyu Ye

We characterize the price of a European option on several assets for a very risk averse seller, in a market with small transaction costs as a solution of a nonlinear diffusion equation. This problem turns out to be one of asymptotic…

Analysis of PDEs · Mathematics 2014-05-28 Ryan Hynd

In this paper we introduce a new approach to model-free path-dependent option pricing. We first introduce a general duality result for linear optimisation problems over signed measures introduced in [3] and show how the the problem of…

Pricing of Securities · Quantitative Finance 2015-01-16 Raphael Hauser , Sergey Shahverdyan

There is a recent interest on first-order methods for linear programming (LP). In this paper,we propose a stochastic algorithm using variance reduction and restarts for solving sharp primal-dual problems such as LP. We show that the…

Optimization and Control · Mathematics 2024-01-02 Haihao Lu , Jinwen Yang

In this note, we consider a general discrete time financial market with proportional transaction costs as in Kabanov and Stricker (2001), Kabanov et al. (2002), Kabanov et al. (2003) and Schachermayer (2004). We provide a dual formulation…

Probability · Mathematics 2008-12-02 Bruno Bouchard , Emmanuel Temam