Abstract
The sparse grid combination technique is an efficient method to reduce the curse of dimensionality for high-dimensional problems, since it uses only selected grids for spatial discretization. To further reduce the computational complexity in the temporal dimension, we choose the Parareal algorithm, a parallel-in-time algorithm. For the coarse and fine solvers in time, we use an efficient implementation of the Alternating Direction Implicit (ADI) method, which is an unusual choice due to the larger computational cost compared to the usual choice of one-step or Runge-Kutta methods. In this paper we combine both approaches and therefore obtain a even more efficient computational method for parallelism. The application problem is to determine a fair price of a Put option using the Heston model with correlation. We analyze this model as an example to illustrate this advantageous combination of the sparse grid with the Parareal algorithm. Finally, we present further ideas to improve this advantageous combination of methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
H. Bungartz and M. Griebel, Sparse Grids, Cambridge University Press, 2004, 1–123.
A. Clevenhaus, M. Ehrhardt, and M. Günther, An ADI Sparse Grid method for pricing efficiently American Options under the Heston model, to appear: Adv. App. Math. Mech., (2021).
T. Haentjens and K. J. in’t Hout, ADI schemes for pricing American Options under the Heston model, Appl. Math. Fin., 22 (2013), 207–237.
S.L. Heston, A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options, In: Review of Financial Studies 6 (2) (1993), 327–343.
K.J. in’t Hout and S. Foulon, ADI Finite Difference Schemes for Option Pricing in the Heston Model with Correlation, Int. J. Numer. Anal. Mod., 7 (2010), 303–320.
K.J. in’t Hout and B. Welfert, Unconditional stability of second-order ADI schemes applied to multi-dimensional diffusion equations with mixed derivative terms, Appl. Numer. Math., 59(3-4) (2009), 677–692.
S. Ikonen and J. Toivanen, Operator splitting methods for pricing American options under stochastic volatility, Numer. Math., 113(2) (2009), 299–324.
J.-L. Lions, Y. Maday, and G. Turinici, Résolution d’EDP par un schéma en temps “pararéel”, C.R.A.S. Sér. I Math., 332(7) (2000), 661–668.
L. Teng and A. Clevenhaus. Accelerated implementation of the ADI schemes for the Heston model with stochastic correlation. J. Comput. Sci., 36 (2019), 101022.
C. Zenger, Sparse Grids, Technical Report, Institut für Informatik, Technische Universit”at München, October 1990.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Clevenhaus, A., Ehrhardt, M., Günther, M. (2022). The Parareal Algorithm and the Sparse Grid Combination Technique in the Application of the Heston Model. In: Ehrhardt, M., Günther, M. (eds) Progress in Industrial Mathematics at ECMI 2021. ECMI 2021. Mathematics in Industry(), vol 39. Springer, Cham. https://doi.org/10.1007/978-3-031-11818-0_62
Download citation
DOI: https://doi.org/10.1007/978-3-031-11818-0_62
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-11817-3
Online ISBN: 978-3-031-11818-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)