Abstract
Pricing early-exercise options under multi-dimensional stochastic processes is a major challenge in the financial sector. In Leitao and Oosterlee (Int J Comput Math 92(12):2433–2454, 2015), a parallel GPU version of the Monte Carlo based Stochastic Grid Bundling Method (SGBM) (Jain and Oosterlee, Appl Math Comput 269:412–431, 2015) for pricing multi-dimensional Bermudan options is presented. The method is based on a combination of simulation, dynamic programming, regression and bundling of Monte Carlo paths. To extend the method’s applicability, the problem dimensionality and the number of bundles is increased drastically. This makes SGBM very expensive in terms of computational costs on conventional hardware systems. A parallelization strategy of the method is developed and the GPGPU paradigm is used to reduce the execution time. An improved technique for bundling asset paths, which is more efficient on parallel hardware, is introduced. Thanks to the performance of the GPU version of SGBM, we can fully exploit the method and deal with very high-dimensional problems. Pricing results and comparisons between sequential and GPU parallel versions are presented.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cartesius webpage: https://www.surfsara.nl/systems/cartesius
CUDA webpage: http://www.nvidia.com/object/cuda_home_new.html
CUDPP webpage: http://cudpp.github.io/
Fang, F., Oosterlee, C.W.: Pricing early-exercise and discrete Barrier options by Fourier-cosine series expansions. Numer. Math. 114(1), 27–62 (2009)
Jain, S., Oosterlee, C.W.: The stochastic grid bundling method: efficient pricing of Bermudan options and their Greeks. Appl. Math. Comput. 269, 412–431 (2015)
Leitao, A., Oosterlee, C.W.: GPU acceleration of the stochastic grid bundling method for early-exercise options. Int. J. Comput. Math. 92(12), 2433–2454 (2015)
Longstaff, F.A., Schwartz, E.S.: Valuing American options by simulation: a simple least-squares approach. Rev. Financ. Stud. 14(1), 113–47 (2001)
Tsitsiklis, J.N., Van Roy, B.: Regression methods for pricing complex American-style options. IEEE Trans. Neural Netw. 12(4), 694–703 (2001)
Acknowledgements
The first author is supported by the European Union in the FP7-PEOPLE-2012-ITN Program under Grant Agreement Number 304617 (FP7 Marie Curie Action, Project Multi-ITN STRIKE—Novel Methods in Computational Finance). The authors would like to thank Shashi Jain, ING Bank, for providing support and the original codes of the Stochastic Grid Bundling Method.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Leitao, Á., Oosterlee, C.W. (2017). Modern Monte Carlo Methods and GPU Computing. In: Ehrhardt, M., Günther, M., ter Maten, E. (eds) Novel Methods in Computational Finance. Mathematics in Industry(), vol 25. Springer, Cham. https://doi.org/10.1007/978-3-319-61282-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-319-61282-9_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61281-2
Online ISBN: 978-3-319-61282-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)