×

zbMATH — the first resource for mathematics

Analysis of Markov chain approximation for option pricing and hedging: grid design and convergence behavior. (English) Zbl 07262436
Summary: Continuous time Markov chain (CTMC) approximation is an intuitive and powerful method for pricing options in general Markovian models. This paper analyzes how grid design affects the convergence behavior of barrier and European options in general diffusion models. Using the spectral method, we obtain sharp estimates for the convergence rate of option price for nonuniform grids. We propose to calculate an option’s delta and gamma by taking central difference of option prices on the grid. For this simple method, we prove that, surprisingly, delta and gamma converge at the same rate as option price does. Our analysis allows us to develop principles that are sufficient and necessary for designing nonuniform grids that can achieve second-order convergence for option price, delta, and gamma. Based on these principles, we propose a novel class of nonuniform grids that ensure that convergence is not only second order but also, smooth. This further allows extrapolation to be applied to achieve even higher convergence rate. Our grids enable the CTMC approximation method to price and hedge a large number of options with different strikes fast and accurately. Applicability of our results to jump models is discussed through numerical examples.
The e-companion is available at https://doi.org/10.1287/opre.2018.1791.
MSC:
91G20 Derivative securities (option pricing, hedging, etc.)
60J28 Applications of continuous-time Markov processes on discrete state spaces
Software:
MATLAB expm
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Borodin A, Salminen P (2002) Handbook of Brownian Motion—Facts and Formulae, 2nd ed. (Birkhäuser, Basel, Switzerland).Crossref, Google Scholar · Zbl 1012.60003
[2] Boyarchenko N, Levendorskiĭ S (2007) The eigenfunction expansion method in multifactor quadratic term structure models. Math. Finance 17(4):503-539.Crossref, Google Scholar · Zbl 1138.91395
[3] Cai N, Song Y, Kou S (2015) A general framework for pricing Asian options under Markov processes. Oper. Res. 63(3):540-554.Link, Google Scholar · Zbl 1377.91156
[4] Carr P, Geman H, Madan DB, Yor M (2002) The fine structure of asset returns: An empirical investigation. J. Bus. 75(2):305-332.Crossref, Google Scholar
[5] Chang L-B, Palmer K (2007) Smooth convergence in the binomial model. Finance Stochastics 11(1):91-105.Crossref, Google Scholar · Zbl 1142.91032
[6] Cui Z, Kirkby JL, Nguyen D (2017) A general framework for discretely sampled realized variance derivatives in stochastic volatility models with jumps. Eur. J. Oper. Res. 262(1):381-400.Crossref, Google Scholar · Zbl 1403.91334
[7] Cui Z, Kirkby JL, Nguyen D (2018) A general valuation framework for SABR and stochastic local volatility models. SIAM J. Financial Math. 9(2):520-563.Google Scholar · Zbl 1410.91441
[8] Davydov D, Linetsky V (2003) Pricing options on scalar diffusions: An eigenfunction expansion approach. Oper. Res. 51(2):185-209.Link, Google Scholar · Zbl 1163.91391
[9] Diener F, Diener M (2004) Asymptotics of the price oscillations of a European call option in a tree model. Math. Finance 14(2):271-293.Crossref, Google Scholar · Zbl 1124.91332
[10] Eriksson B, Pistorius MR (2015) American option valuation under continuous-time Markov chains. Adv. Appl. Probab. 47(2):378-401.Crossref, Google Scholar · Zbl 1403.91339
[11] Feng L, Linetsky V (2008) Pricing options in jump-diffusion models: An extrapolation approach. Oper. Res. 56(2):304-325.Link, Google Scholar · Zbl 1167.91367
[12] Figlewski S, Gao B (1999) The adaptive mesh model: A new approach to efficient option pricing. J. Financial Econom. 53(3):313-351.Crossref, Google Scholar
[13] Glasserman P (2004) Monte Carlo Methods in Financial Engineering (Springer, New York).Crossref, Google Scholar
[14] Heston S, Zhou G (2000) On the rate of convergence of discrete-time contingent claims. Math. Finance 10(1):53-75.Crossref, Google Scholar · Zbl 1034.91041
[15] Higham NJ (2005) The scaling and squaring method for the matrix exponential revisited. SIAM J. Matrix Anal. Appl. 26(4):1179-1193.Crossref, Google Scholar · Zbl 1081.65037
[16] Joshi MS (2010) Achieving higher order convergence for the prices of European options in binomial trees. Math. Finance 20(1):89-103.Crossref, Google Scholar · Zbl 1182.91177
[17] Jovanović BS, Süli E (2014) Analysis of Finite Difference Schemes: For Linear Partial Differential Equations with Generalized Solutions, Springer Series in Computational Mathematics, vol. 46 (Springer, London).Crossref, Google Scholar · Zbl 1335.65071
[18] Karlin S, Taylor HM (1981) A Second Course in Stochastic Processes (Academic Press, New York).Google Scholar
[19] Kou SG (2002) A jump-diffusion model for option pricing. Management Sci. 48(8):1086-1101.Link, Google Scholar · Zbl 1216.91039
[20] Leisen DP, Reimer M (1996) Binomial models for option valuation—Examining and improving convergence. Appl. Math. Finance 3(4):319-346.Crossref, Google Scholar · Zbl 1097.91513
[21] Li L, Linetsky V (2013) Optimal stopping and early exercise: An eigenfunction expansion approach. Oper. Res. 61(3):625-643.Link, Google Scholar · Zbl 1273.91441
[22] Li L, Linetsky V (2015) Discretely monitored first passage problems and barrier options: An eigenfunction expansion approach. Finance Stochastics 19(4):941-977.Crossref, Google Scholar · Zbl 1416.60079
[23] Li L, Zhang G (2016) Option pricing in some non-Lévy jump models. SIAM J. Sci. Comput. 38(4):B539-B569.Crossref, Google Scholar · Zbl 1345.60096
[24] Li L, Zhang G (2018) Error analysis of finite difference and Markov chain approximations for option pricing. Math. Finance 28(3):877-919.Crossref, Google Scholar · Zbl 1411.91626
[25] Lin J, Palmer K (2013) Convergence of barrier option prices in the binomial model. Math. Finance 23(2):318-338.Crossref, Google Scholar · Zbl 1262.91136
[26] Linetsky V (2008) Spectral methods in derivatives pricing. Birge JR, Linetsky V, eds. Financial Engineering, Handbooks in Operations Research and Management Science, vol. 15 (Elsevier, Amsterdam), 223-299.Google Scholar
[27] Mijatović A, Pistorius MR (2013) Continuously monitored barrier options under Markov processes. Math. Finance 23(1):1-38.Crossref, Google Scholar · Zbl 1282.91378
[28] Sidi A (2003) Practical Extrapolation Methods: Theory and Applications (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar · Zbl 1041.65001
[29] Song Y, Cai N, S. Kou (2016) A unified framework for option pricing under regime-switching models. Working paper, Antai College of Economics and Management, Shanghai Jiaotong University, Shanghai, China.Google Scholar
[30] Tavella D, Randall C (2000) Pricing Financial Instruments: The Finite Difference Method, Wiley Series in Financial Engineering, vol. 13 (John Wiley & Sons, New York).Google Scholar
[31] Thomée V, L Wahlbin (1974) Convergence rates of parabolic difference schemes for non-smooth data. Math. Comput. 28(125):1-13.Crossref, Google Scholar · Zbl 0282.65070
[32] Tian Y (1999) A flexible binomial option pricing model. J. Futures Markets 19(7):817-843.Crossref, Google Scholar
[33] Waldvogel J (2010) Towards a general error theory of the trapezoidal rule. Gautschi W, Mastroianni G, Rassias T, eds. Approximation and Computation, Springer Optimization and Its Applications, vol. 42 (Springer, Berlin), 267-282.Crossref, Google Scholar · Zbl 1216.41032
[34] Walsh JB (2003) The rate of convergence of the binomial tree scheme. Finance Stochastics 7(3):337-361.Crossref, Google Scholar · Zbl 1062.91027
[35] Zhang G,
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.