English
Related papers

Related papers: A method for pricing American options using semi-i…

200 papers

American put options are among the most frequently traded single stock options, and their calibration is computationally challenging since no closed-form expression is available. Due to the higher flexibility in comparison to European…

Numerical Analysis · Mathematics 2016-11-22 Olena Burkovska , Kathrin Glau , Mirco Mahlstedt , Barbara Wohlmuth

In this paper, "chance optimization" problems are introduced, where one aims at maximizing the probability of a set defined by polynomial inequalities. These problems are, in general, nonconvex and computationally hard. With the objective…

Optimization and Control · Mathematics 2015-05-12 Ashkan Jasour , Necdet Serhat Aybat , Constantino Lagoa

In this paper, we present an improved methodology to compute $\omega$-invariant of numerical semigroup. The approach is based on adapting a recent resolution method for optimizing a linear function over the set of efficient solutions of a…

Optimization and Control · Mathematics 2018-09-25 Wissem Achour , Djamal Chaabane , Víctor Blanco

We propose a scalable and theoretically grounded low-rank conditional expectation model for recursive Monte Carlo optimal stopping problems, in particular American option pricing. Our method reformulates the estimation of continuation…

Numerical Analysis · Mathematics 2026-05-08 Michael Multerer , Paul Schneider , Chiara Segala

Consider a discrete finite-dimensional, Markovian market model. In this setting, discretely sampled American options can be priced using the so-called ``non-recombining'' tree algorithm. By successively increasing the number of exercise…

Probability · Mathematics 2007-05-23 Frederik S Herzberg

We introduce a new method to price American-style options on underlying investments governed by stochastic volatility (SV) models. The method does not require the volatility process to be observed. Instead, it exploits the fact that the…

Computational Finance · Quantitative Finance 2012-07-26 Bhojnarine R. Rambharat , Anthony E. Brockwell

This study investigates the application of machine learning algorithms, particularly in the context of pricing American options using Monte Carlo simulations. Traditional models, such as the Black-Scholes-Merton framework, often fail to…

Machine Learning · Computer Science 2024-09-06 Prudence Djagba , Callixte Ndizihiwe

We propose a vector linear programming formulation for a non-stationary, finite-horizon Markov decision process with vector-valued rewards. Pareto efficient policies are shown to correspond to efficient solutions of the linear program, and…

Optimization and Control · Mathematics 2025-06-02 Anas Mifrani , Dominikus Noll

This paper examines a semi-analytical approach for pricing American options in time-inhomogeneous models characterized by negative interest rates (for equity/FX) or negative convenience yields (for commodities/cryptocurrencies). Under such…

Pricing of Securities · Quantitative Finance 2025-07-22 Andrey Itkin , Yerkin Kitapbayev

We propose a new method for solving optimal stopping problems (such as American option pricing in finance) under minimal assumptions on the underlying stochastic process $X$. We consider classic and randomized stopping times represented by…

Probability · Mathematics 2021-05-04 Christian Bayer , Paul Hager , Sebastian Riedel , John Schoenmakers

In this paper, we investigate a numerical algorithm for the pricing of swing options, relying on the so-called optimal quantization method. The numerical procedure is described in details and numerous simulations are provided to assert its…

Pricing of Securities · Quantitative Finance 2013-04-03 Olivier Aj Bardou , Sandrine Bouthemy , Gilles Pagès

A step-search sequential quadratic programming method is proposed for solving nonlinear equality constrained stochastic optimization problems. It is assumed that constraint function values and derivatives are available, but only stochastic…

Optimization and Control · Mathematics 2024-10-08 Albert S. Berahas , Miaolan Xie , Baoyu Zhou

In this article, a compact finite difference method is proposed for pricing European and American options under jump-diffusion models. Partial integro-differential equation and linear complementary problem governing European and American…

Computational Finance · Quantitative Finance 2018-04-25 Kuldip Singh Patel , Mani Mehra

The main objective of this paper is to present an algorithm of pricing perpetual American put options with asset-dependent discounting. The value function of such an instrument can be described as \begin{equation*}…

Mathematical Finance · Quantitative Finance 2021-03-05 Jonas Al-Hadad , Zbigniew Palmowski

Pricing financial or real options with arbitrary payoffs in regime-switching models is an important problem in finance. Mathematically, it is to solve, under certain standard assumptions, a general form of optimal stopping problems in…

Mathematical Finance · Quantitative Finance 2018-09-11 Masahiko Egami , Rusudan Kevkhishvili

European options can be priced by solving parabolic partial(-integro) differential equations under stochastic volatility and jump-diffusion models like Heston, Merton, and Bates models. American option prices can be obtained by solving…

Computational Engineering, Finance, and Science · Computer Science 2016-12-04 Maciej Balajewicz , Jari Toivanen

We consider a revenue maximization model, in which a company aims at designing a menu of contracts, given a population of customers. A standard approach consists in constructing an incentive-compatible continuum of contracts, i.e., a menu…

Optimization and Control · Mathematics 2023-03-31 Quentin Jacquet , Wim van Ackooij , Clémence Alasseur , Stéphane Gaubert

This paper addresses a novel data science problem, prescriptive price optimization, which derives the optimal price strategy to maximize future profit/revenue on the basis of massive predictive formulas produced by machine learning. The…

Optimization and Control · Mathematics 2016-05-25 Shinji Ito , Ryohei Fujimaki

We propose a general method for optimization with semi-infinite constraints that involve a linear combination of functions, focusing on the case of the exponential function. Each function is lower and upper bounded on sub-intervals by…

Optimization and Control · Mathematics 2014-01-13 Bogdan Dumitrescu , Bogdan C. Sicleru , Florin Avram

This paper is devoted to pricing American options using Monte Carlo and the Malliavin calculus. Unlike the majority of articles related to this topic, in this work we will not use localization fonctions to reduce the variance. Our method is…

Pricing of Securities · Quantitative Finance 2011-04-29 Lokman Abbas-Turki , Bernard Lapeyre