Abstract
A jump-diffusion model for the pricing of options leads to a partial integro-differential equation (PIDE). Discretizing the PIDE by certain method, we get a sequence of systems of linear equations, where the coefficient matrices are Toeplitz matrices. In this paper, we decompose the coefficient matrix as the sum of a tridiagonal matrix and a near low-rank matrix, and approximate the near low-rank matrix by low-rank matrices. Then we introduce a stationary iterative method for the approximate systems of linear equations. Comparison of the performance of our algorithm to that proposed in Pang et al. (Linear Algebra Appl. 434:2325–2342, 2011) is presented.
Similar content being viewed by others
References
Almendral, A., Oosterlee, C.: Numerical valuation of options with jumps in the underlying. Appl. Numer. Math. 53, 1–18 (2005)
Andersen, L., Andreasen, J.: Jump-diffusion processes: volatility smile fitting and numerical methods for option pricing. Rev. Derivatives Res. 4, 231–262 (2000)
Axelsson, O.: Iterative Solution Methods. Cambridge University Press, Cambridge (1996)
Black, F., Scholes, M.: The pricing of options and corporate liabilities. J. Political Econ. 81, 637–654 (1973)
Chan, R., Ng, M.K.: Conjugate gradient methods for Toeplitz systems. SIAM Rev. 38, 427–482 (1996)
Chan, T.: Pricing contingent claims on stocks driven by Lévy processes. Ann. Appl. Probab. 9, 504–528 (1999)
Chan, T.F.: An optimal circulant preconditioner for Toeplitz systems. SIAM J. Sci. Stat. Comput. 9, 766–771 (1988)
Cont, R., Voltchkova, E.: A finite difference scheme for option pricing in jump diffusion and exponential Lévy models. SIAM J. Numer. Anal. 43, 1596–1626 (2005)
Heston, S.: A closed-form solution for options with stochastic volatility with applications to bond and currency options. Rev. Financ. Stud. 6, 327–343 (1993)
Hull, J., White, A.: The pricing of options on assets with stochastic volatilities. J. Finance 42, 281–300 (1987)
Lin, F.R.: Preconditioned iterative methods for the numerical solution of Fredholm equations of the second kind. Calcolo 40, 231–248 (2003)
Merton, R.: Option pricing when underlying stock returns are discontinuous. J. Financial Econ. 3, 125–144 (1976)
Pang, H.K., Zhang, Y.Y., Vong, S.W., Jin, X.Q.: Circulant preconditioners for pricing options. Linear Algebra Appl. 434, 2325–2342 (2011)
Raible, R.: Lévy processes in finance: theory, numerics, and empirical facts. PhD thesis, Albert-Ludwigs-Universität Freiburg i. Br. (2000)
Sachs, E.W., Strauss, A.K.: Efficient solution of a partial integro-differential equation in finance. Appl. Numer. Math. 58, 1687–1703 (2008)
Strang, G.: A proposal for Toeplitz matrix calculations. Stud. Appl. Math. 74, 171–176 (1986)
Xie, W.J., Lin, F.R.: A fast numerical solution method for two dimensional Fredholm integral equations of the second kind. Appl. Numer. Math. 59, 1709–1719 (2009)
Acknowledgments
The research was supported by the Guangdong Provincial National Science Foundation under contract No. 10151503101000023 and Guangdong Province Key Laboratory of Computational Science, Sun Yat-sen University No. 201106003. We thank the anonymous referee for providing valuable suggestions which improve the presentation of the paper and the completeness of the contents.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lin, FR., Yang, HX. A fast stationary iterative method for a partial integro-differential equation in pricing options. Calcolo 50, 313–327 (2013). https://doi.org/10.1007/s10092-012-0070-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-012-0070-4
Keywords
- Partial integro-differential equation
- Polynomial interpolation
- Fast matrix–vector multiplication
- Fast approximate inversion
- Fast stationary iterative method