English
Related papers

Related papers: Numerical valuation of American basket options via…

200 papers

The purpose of this paper is to propose a semi-analytical technique convenient for numerical approximation of solutions of the initial value problem for $p$-dimensional delayed and neutral differential systems with constant, proportional…

Classical Analysis and ODEs · Mathematics 2019-01-29 Josef Rebenda , Zdeněk Šmarda

It is shown how to obtain accurate values for American options using Monte Carlo simulation. The main feature of the novel algorithm consists of tracking the boundary between exercise and hold regions via optimization of a certain payoff…

Numerical Analysis · Mathematics 2016-09-07 H. Sorge

American options are studied in a general discrete market in the presence of proportional transaction costs, modelled as bid-ask spreads. Pricing algorithms and constructions of hedging strategies, stopping times and martingale…

Pricing of Securities · Quantitative Finance 2008-12-02 Alet Roux , Tomasz Zastawniak

We overview a series of recent works addressing numerical simulations of partial differential equations in the presence of some elements of randomness. The specific equations manipulated are linear elliptic, and arise in the context of…

Numerical Analysis · Mathematics 2016-04-19 Claude Le Bris , Frederic Legoll

This paper presents a new asymptotic expansion method for pricing continuously monitoring barrier options. In particular, we develops a semi-group expansion scheme for the Cauchy-Dirichlet problem in the second-order parabolic partial…

Computational Finance · Quantitative Finance 2014-10-03 Takashi Kato , Akihiko Takahashi , Toshihiro Yamada

In this paper, we show that the quadratic assignment problem (QAP) can be reformulated to an equivalent rank constrained doubly nonnegative (DNN) problem. Under the framework of the difference of convex functions (DC) approach, a…

Optimization and Control · Mathematics 2019-08-14 Zhuoxuan Jiang , Xinyuan Zhao , Chao Ding

The method and characteristics of several approaches to the pricing of discretely monitored arithmetic Asian options on stocks with discrete, absolute dividends are described. The contrast between method behaviors for options with an Asian…

Computational Finance · Quantitative Finance 2021-03-04 Jacob Lundgren , Yuri Shpolyanskiy

We consider the design of structure-preserving discretization methods for the solution of systems of boundary controlled Partial Differential Equations (PDEs) thanks to the port-Hamiltonian formalism. We first provide a novel general…

Numerical Analysis · Mathematics 2020-09-30 Andrea Brugnoli , Ghislain Haine , Anass Serhani , Xavier Vasseur

Our study is dedicated to the probabilistic representation and numerical approximation of solutions to coupled systems of variational inequalities. The dynamics of each component of the solution is driven by a different linear parabolic…

Probability · Mathematics 2014-01-10 Romuald Elie , Idris Kharroubi

This paper derives polynomial-time approximation schemes for several NP-hard stochastic optimization problems from the algorithmic mechanism design and operations research literatures. The problems we consider involve a principal or seller…

Computer Science and Game Theory · Computer Science 2025-09-18 Robin Bowers , Marius Garbea , Emmanouil Pountourakis , Samuel Taggart

The paper deals with finite-state Markov decision processes (MDPs) with integer weights assigned to each state-action pair. New algorithms are presented to classify end components according to their limiting behavior with respect to the…

Logic in Computer Science · Computer Science 2018-05-01 Christel Baier , Nathalie Bertrand , Clemens Dubslaff , Daniel Gburek , Ocan Sankur

We propose to solve polynomial hyperbolic partial differential equations (PDEs) with convex optimization. This approach is based on a very weak notion of solution of the nonlinear equation, namely the measure-valued (mv) solution,…

Analysis of PDEs · Mathematics 2018-07-09 Swann Marx , Tillmann Weisser , Didier Henrion , Jean Lasserre

We propose a new analytical method to solve for nonexactly soluble Schrodinger equation via expansions through some existing quantum numbers. Successfully, it is applied to the rational non-polynomial oscillator potential. Moreover, a…

Mathematical Physics · Physics 2007-05-23 Omar Mustafa , Maen Odeh

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 an important class of derivative contracts written on multiple assets (so-called spread options) which are traded on a wide range of financial markets. The present paper introduces a new approximation method of density functions…

Probability · Mathematics 2013-09-19 Alexander Kushpel

We consider the pricing problem related to payoffs that can have discontinuities of polynomial growth. The asset price dynamic is modeled within the Black and Scholes framework characterized by a stochastic volatility term driven by a…

Probability · Mathematics 2016-07-26 Viktor Bezborodov , Luca Di Persio , Yuliya Mishura

Under the assumption of no-arbitrage, the pricing of American and Bermudan options can be casted into optimal stopping problems. We propose a new adaptive simulation based algorithm for the numerical solution of optimal stopping problems in…

Probability · Mathematics 2009-09-29 Daniel Egloff , Michael Kohler , Nebojsa Todorovic

In American options, the early exercise feature allows the option to be exercised at any time prior to expiration. However, this flexibility introduces a challenge: the pricing model must value the option while simultaneously determining an…

Computational Finance · Quantitative Finance 2026-05-11 Rohan , Siddanth Shetty , Amit N. Kumar

The partially observable constrained optimization problems (POCOPs) impede data-driven optimization techniques since an infeasible solution of POCOPs can provide little information about the objective as well as the constraints. We endeavor…

Machine Learning · Computer Science 2023-12-27 Shengbo Wang , Ke Li

In this paper we propose a novel dual regression-based approach for pricing American options. This approach reduces the complexity of the nested Monte Carlo method and has especially simple form for time discretised diffusion processes. We…

Computational Finance · Quantitative Finance 2018-06-07 Denis Belomestny , Stefan Häfner , Mikhail Urusov