A General Continuous Time Markov Chain Approximation for Multi-Asset Option Pricing With Systems of Correlated Diffusions

Abstract Continuous time Markov Chain (CTMC) approximation techniques have received increasing attention in the option pricing literature, due to their ability to solve complex pricing problems, although existing approaches are mostly limited to one or two dimensions. This paper develops a general methodology for modeling and pricing financial derivatives which depend on systems of stochastic diffusion processes. This is accomplished with a general decorrelation procedure, which reduces the system of correlated diffusions to an uncorrelated system. This enables simple and efficient approximation of the driving processes by univariate CTMC approximations. Weak convergence of the approximation is demonstrated, with second order convergence in space. Numerical experiments demonstrate the accuracy and efficiency of the method for various European and early-exercise options in two and three dimensions.

[1]  René Carmona,et al.  Pricing and Hedging Spread Options , 2003, SIAM Rev..

[2]  J. Lars Kirkby,et al.  Efficient Option Pricing by Frame Duality with the Fast Fourier Transform , 2015, SIAM J. Financial Math..

[3]  Luis Ortiz-Gracia,et al.  A Dimension Reduction Shannon-Wavelet Based Method for Option Pricing , 2018, J. Sci. Comput..

[4]  Luca Vincenzo Ballestra,et al.  Repeated Spatial Extrapolation: An Extraordinarily Efficient Approach for Option Pricing , 2012, J. Comput. Appl. Math..

[5]  Gene H. Golub,et al.  Matrix computations , 1983 .

[6]  Jérôme Lelong,et al.  Dual Pricing of American Options by Wiener Chaos Expansion , 2018, SIAM J. Financial Math..

[7]  Shenghong Li,et al.  Efficient pricing of European options on two underlying assets by frame duality , 2020, Journal of Mathematical Analysis and Applications.

[8]  Cornelis W. Oosterlee,et al.  On a one time-step Monte Carlo simulation approach of the SABR model: Application to European options , 2017, Appl. Math. Comput..

[9]  Curt Randall,et al.  Pricing Financial Instruments: The Finite Difference Method , 2000 .

[10]  Jamal Amani Rad,et al.  Pricing European and American options by radial basis point interpolation , 2015, Appl. Math. Comput..

[11]  Duy Minh Dang.  Pricing of cross-currency interest rate derivatives on Graphics Processing Units , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[12]  Mark Broadie,et al.  A Primal-Dual Simulation Algorithm for Pricing Multi-Dimensional American Options , 2001 .

[13]  M. Dempster,et al.  Spread Option Valuation and the Fast Fourier Transform , 2002 .

[14]  Hengguang Li,et al.  A Local Radial Basis Function Method for Pricing Options Under the Regime Switching Model , 2019, J. Sci. Comput..

[15]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[16]  Lingfei Li,et al.  Error analysis of finite difference and Markov chain approximations for option pricing , 2017 .

[17]  Cornelis W. Oosterlee,et al.  Multi-asset option pricing using a parallel Fourier-based technique , 2008 .

[18]  Zhenyu Cui,et al.  A General Valuation Framework for SABR and Stochastic Local Volatility Models , 2018, SIAM J. Financial Math..

[19]  William Margrabe.  The Value of an Option to Exchange One Asset for Another , 1978 .

[20]  Lingfei Li,et al.  Analysis of Markov Chain Approximation for Option Pricing and Hedging: Grid Design and Convergence Behavior , 2019, Oper. Res..

[21]  J. Lars Kirkby.  An Efficient Transform Method for Asian Option Pricing , 2016, SIAM J. Financial Math..

[22]  Alessandro Gnoatto,et al.  General Closed-Form Basket Option Pricing Bounds , 2014 .

[23]  Chihoon Lee,et al.  Single-Transform Formulas for Pricing Asian Options in a General Approximation Framework under Markov Processes , 2015 .

[24]  Yuh-Dauh Lyuu,et al.  The hexanomial lattice for pricing multi-asset options , 2014, Appl. Math. Comput..

[25]  Shi-Jie Deng,et al.  Closed-Form Approximations for Spread Option Prices and Greeks , 2008 .

[26]  P. Boyle,et al.  Numerical Evaluation of Multivariate Contingent Claims , 1989 .

[27]  Zhenyu Cui,et al.  A Unified Approach to Bermudan and Barrier Options Under Stochastic Volatility Models with Jumps , 2017 .

[28]  J. Lars Kirkby,et al.  Efficient Asian option pricing under regime switching jump diffusions and stochastic volatility models , 2020 .

[29]  Fazlollah Soleymani,et al.  A mixed derivative terms removing method in multi-asset option pricing problems , 2016, Appl. Math. Lett..

[30]  Song Wang,et al.  A power penalty method for a 2D fractional partial differential linear complementarity problem governing two-asset American option pricing , 2017, Appl. Math. Comput..

[31]  Jari Toivanen,et al.  Operator splitting methods for American option pricing , 2004, Appl. Math. Lett..

[32]  Gemma Colldeforns-Papiol,et al.  Two-Dimensional Shannon Wavelet Inverse Fourier Technique for Pricing European Options , 2016 .

[33]  Peter A. Forsyth,et al.  Negative coefficients in two-factor option pricing models , 2003 .

[34]  Peter A. Forsyth,et al.  Numerical solution of two asset jump diffusion models for option valuation , 2008 .

[35]  P. Carr.  Two Extensions to Barrier Option Valuation , 1995 .

[36]  Luis Ortiz-Gracia,et al.  The CTMC-Heston Model: Calibration and Exotic Option Pricing with SWIFT , 2019, SSRN Electronic Journal.

[37]  Zhiqiang Zhou,et al.  Convergence Analysis of Iterative Laplace Transform Methods for the Coupled PDEs from Regime-Switching Option Pricing , 2018, J. Sci. Comput..

[38]  Duy Nguyen,et al.  A General Framework for Discretely Sampled Realized Variance Derivatives in Stochastic Volatility Models with Jumps , 2017, Eur. J. Oper. Res..

[39]  Fazlollah Soleymani,et al.  A Local Radial Basis Function Method for High-Dimensional American Option Pricing Problems , 2018, Math. Model. Anal..

[40]  Cornelis W. Oosterlee,et al.  On coordinate transformation and grid stretching for sparse grid pricing of basket options , 2008 .

[41]  Xiong Lin,et al.  Pricing Bermudan Options in Lévy Process Models , 2013, SIAM J. Financial Math..

[42]  Ronald Smith,et al.  Derivative formulae and errors for non-uniformly spaced points , 2005, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[43]  Luca Vincenzo Ballestra,et al.  A fast numerical method to price American options under the Bates model , 2016, Comput. Math. Appl..

[44]  Jonas Persson,et al.  BENCHOP – The BENCHmarking project in option pricing† , 2015, Int. J. Comput. Math..

[45]  Cornelis W. Oosterlee,et al.  GPU acceleration of the stochastic grid bundling method for early-exercise options , 2014, Int. J. Comput. Math..

[46]  Yongjia Xu,et al.  Efficient simulation of Greeks of multiasset European and Asian style options by Malliavin calculus and quasi-Monte Carlo methods , 2014, Appl. Math. Comput..

[47]  Cornelis W. Oosterlee,et al.  Two-Dimensional Fourier Cosine Series Expansion Method for Pricing Financial Options , 2012, SIAM J. Sci. Comput..

[48]  Duy Nguyen,et al.  Continuous-Time Markov Chain and Regime Switching Approximations with Applications to Options Pricing , 2019 .

[49]  Zhenyu Cui,et al.  A General Framework for Time-Changed Markov Processes and Applications , 2018, Eur. J. Oper. Res..

[50]  Denis Belomestny,et al.  Regression-Based Complexity Reduction of the Nested Monte Carlo Methods , 2016, SIAM Journal on Financial Mathematics.

[51]  Vadim Linetsky,et al.  Pricing Multi-Asset American Options: A Finite Element Method-of-Lines with Smooth Penalty , 2007, J. Sci. Comput..

[52]  Raymond H. Chan,et al.  Pricing multi-asset American-style options by memory reduction Monte Carlo methods , 2006, Appl. Math. Comput..

[53]  Cornelis W. Oosterlee,et al.  The Stochastic Grid Bundling Method: Efficient Pricing of Bermudan Options and their Greeks , 2013, Appl. Math. Comput..

[54]  Luca Vincenzo Ballestra,et al.  Fast and accurate calculation of American option prices , 2018, Decisions in Economics and Finance.

[55]  Zhenyu Cui,et al.  Equity-Linked Annuity Pricing with Cliquet-Style Guarantees in Regime-Switching and Stochastic Volatility Models with Jumps , 2017 .

[56]  Fazlollah Soleymani,et al.  Computing stable numerical solutions for multidimensional American option pricing problems: a semi-discretization approach , 2017, 1701.08545.

[57]  Thomas R. Hurd,et al.  A Fourier Transform Method for Spread Option Pricing , 2009, SIAM J. Financial Math..