Operator splitting methods for American option pricing.

DOI10.1016/j.aml.2004.06.010zbMath1063.65081OpenAlexW2084083490MaRDI QIDQ1767129

Jari Toivanen, Samuli Ikonen

Publication date: 7 March 2005

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2004.06.010

zbMATH Keywords

comparison of methodslinear complementarity problemnumerical experimentssuccessive overrelaxationbackward differentiation formulapricingCrank-Nicolson methodBlack-Scholes equationtime discretizationAmerican optionoperator splitting methodcentral finite-difference scheme

Mathematics Subject Classification ID

Numerical methods (including Monte Carlo methods) (91G60) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stopping times; optimal stopping problems; gambling theory (60G40) Derivative securities (option pricing, hedging, etc.) (91G20) Initial value problems for second-order parabolic equations (35K15)

Related Items

An IMEX predictor–corrector method for pricing options under regime-switching jump-diffusion models ⋮ FINITE DIFFERENCE METHOD FOR THE TWO-DIMENSIONAL BLACK-SCHOLES EQUATION WITH A HYBRID BOUNDARY CONDITION ⋮ High-performance computation of pricing two-asset American options under the Merton jump-diffusion model on a GPU ⋮ On the efficiency of 5(4) RK-embedded pairs with high order compact scheme and Robin boundary condition for options valuation ⋮ Operator splitting methods for pricing American options under stochastic volatility ⋮ Rannacher time-marching with orthogonal spline collocation method for retrieving the discontinuous behavior of hedging parameters ⋮ Jump-diffusion models with two stochastic factors for pricing swing options in electricity markets with partial-integro differential equations ⋮ A radial basis function based implicit-explicit method for option pricing under jump-diffusion models ⋮ A unified approach to Bermudan and barrier options under stochastic volatility models with jumps ⋮ RBF-FD schemes for option valuation under models with price-dependent and stochastic volatility ⋮ Financial options pricing with regime-switching jump-diffusions ⋮ A general continuous time Markov chain approximation for multi-asset option pricing with systems of correlated diffusions ⋮ Accuracy improvement of a multistep splitting method for nonlinear viscous wave equations ⋮ Local RBF method for multi-dimensional partial differential equations ⋮ Localized kernel-based approximation for pricing financial options under regime switching jump diffusion model ⋮ A front-fixing ETD numerical method for solving jump-diffusion American option pricing problems ⋮ Numerical valuation of two-asset options under jump diffusion models using Gauss-Hermite quadrature ⋮ Numerical pricing of financial derivatives using Jain's high-order compact scheme ⋮ The evaluation of American options in a stochastic volatility model with jumps: an efficient finite element approach ⋮ A second-order difference scheme for the penalized Black-Scholes equation governing American put option pricing ⋮ An Error Analysis of a Finite Element Method with IMEX-Time Semidiscretizations for Some Partial Integro-differential Inequalities Arising in the Pricing of American Options ⋮ A reduced-order model based on cubic B-spline basis function and SSP Runge-Kutta procedure to investigate option pricing under jump-diffusion models ⋮ PRICING EUROPEAN TWO-ASSET OPTION USING THE SPECTRAL METHOD WITH SECOND-KIND CHEBYSHEV POLYNOMIALS ⋮ An implicit scheme for American put options ⋮ A spectral element method for option pricing under regime-switching with jumps ⋮ A new predictor-corrector scheme for valuing American puts ⋮ Optimal adaptation to uncertain climate change ⋮ Second order accurate IMEX methods for option pricing under Merton and Kou jump-diffusion models ⋮ Solving partial integro-differential option pricing problems for a wide class of infinite activity Lévy processes ⋮ High Order Method for Variable Coefficient Integro-Differential Equations and Inequalities Arising In Option Pricing Pradeep ⋮ Errors in the IMEX-BDF-OS methods for pricing American style options under the jump-diffusion model ⋮ An RBF-FD method for pricing American options under jump-diffusion models ⋮ A new operator splitting method for American options under fractional Black-Scholes models ⋮ On the pricing of multi-asset options under jump-diffusion processes using meshfree moving least-squares approximation ⋮ Valuation of the American put option as a free boundary problem through a high-order difference scheme ⋮ Algorithms of finite difference for pricing American options under fractional diffusion models ⋮ A regime-switching model with the volatility smile for two-asset European options ⋮ Stability of an implicit method to evaluate option prices under local volatility with jumps ⋮ Solving American option pricing models by the front fixing method: numerical analysis and computing ⋮ Numerical Study of Splitting Methods for American Option Valuation ⋮ Pricing multi-asset option problems: a Chebyshev pseudo-spectral method ⋮ Effects of jump-diffusion models for the house price dynamics in the pricing of fixed-rate mortgages, insurance and coinsurance ⋮ Radial basis function generated finite differences for option pricing problems ⋮ Unnamed Item ⋮ Comparison and survey of finite difference methods for pricing American options under finite activity jump-diffusion models ⋮ A new radial basis functions method for pricing American options under Merton's jump-diffusion model ⋮ Operator splitting schemes for American options under the two-asset Merton jump-diffusion model ⋮ Space-time adaptive finite difference method for European multi-asset options ⋮ An ADI Sparse Grid method for Pricing Efficiently American Options under the Heston Model ⋮ Semismooth Newton methods with domain decomposition for American options ⋮ RBF-PU method for pricing options under the jump-diffusion model with local volatility ⋮ A fast high-order finite difference algorithm for pricing American options ⋮ CTMC integral equation method for American options under stochastic local volatility models ⋮ A fixed point method for the linear complementarity problem arising from American option pricing ⋮ A local radial basis function method for pricing options under the regime switching model ⋮ A robust finite difference scheme for pricing American put options with singularity-separating method ⋮ An iterative method for pricing American options under jump-diffusion models ⋮ A fast Fourier transform technique for pricing American options under stochastic volatility ⋮ Analytical shape functions and derivatives approximation formulas in local radial point interpolation methods with applications to financial option pricing problems ⋮ Radial basis function partition of unity methods for pricing vanilla basket options ⋮ A robust and accurate finite difference method for a generalized Black-Scholes equation ⋮ Pricing American options using a space-time adaptive finite difference method ⋮ Pricing options under stochastic volatility jump model: a stable adaptive scheme ⋮ ADI Schemes for Pricing American Options under the Heston Model ⋮ Radial basis function partition of unity operator splitting method for pricing multi-asset American options ⋮ A high order finite element scheme for pricing options under regime switching jump diffusion processes ⋮ Exponential time integration for fast finite element solutions of some financial engineering problems ⋮ BENCHOP – The BENCHmarking project in option pricing ⋮ Adaptive finite differences and IMEX time-stepping to price options under Bates model ⋮ Stability and error analysis of operator splitting methods for American options under the Black-Scholes model ⋮ Stability of numerical methods under the regime-switching jump-diffusion model with variable coefficients ⋮ Option valuation under the VG process by a DG method. ⋮ THE EVALUATION OF AMERICAN OPTION PRICES UNDER STOCHASTIC VOLATILITY AND JUMP-DIFFUSION DYNAMICS USING THE METHOD OF LINES ⋮ Modulus-based successive overrelaxation iteration method for pricing American options with the two-asset Black-Scholes and Heston's models based on finite volume discretization ⋮ A second order numerical method for the time-fractional Black-Scholes European option pricing model ⋮ An iterative splitting approach for linear integro-differential equations ⋮ Application of power series approximation techniques to valuation of European style options ⋮ Application of the local radial basis function-based finite difference method for pricing American options ⋮ Semi-implicit FEM for the valuation of American options under the Heston model ⋮ Radial-basis-function-based finite difference operator splitting method for pricing American options

Uses Software

• RODAS

Cites Work

• Unnamed Item
• Unnamed Item
• The Pricing of Options and Corporate Liabilities
• Lectures on numerical methods for non-linear variational problems
• On multigrid for linear complementarity problems with application to American-style options
• Far Field Boundary Conditions for Black--Scholes Equations
• Some mathematical results in the pricing of American options
• Convergence Analysis of a Finite Element Projection/Lagrange--Galerkin Method for the Incompressible Navier--Stokes Equations
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation