IDEAS home Printed from https://ideas.repec.org/a/bpj/mcmeap/v24y2018i4p309-321n3.html
   My bibliography  Save this article

On the implementation of multilevel Monte Carlo simulation of the stochastic volatility and interest rate model using multi-GPU clusters

Author

Listed:
  • Lay Harold A.

    (Thompson Machinery Commerce Corporation, 1245 Bridgestone Blvd., LaVergne, TN 37086, USA)

  • Colgin Zane

    (Applied Physics Laboratory, The Johns Hopkins University, Laurel, MD 20723, USA)

  • Reshniak Viktor

    (Oak Ridge National Laboratory, Computer Science and Mathematics Division, Oak Ridge, TN 37831, USA)

  • Khaliq Abdul Q. M.

    (Department of Mathematical Sciences and Center for Computational Science, Middle Tennessee State University, 1301 East Main Street, Murfreesboro, TN 37130, USA)

Abstract

We explore different methods of solving systems of stochastic differential equations by first implementing the Euler–Maruyama and Milstein methods with a Monte Carlo simulation on a CPU. The performance of the methods is significantly improved through the recently developed antithetic multilevel Monte Carlo estimator, which yields a computation complexity of 𝒪⁢(ϵ-2){\mathcal{O}(\epsilon^{-2})} root-mean-square error and does so without the approximation of Lévy areas. Further improvements in performance are gained by moving the algorithms to a GPU - first on a single device and then on a multi-GPU cluster. Our GPU implementation of the antithetic multilevel Monte Carlo displays a major speedup in computation when compared with many commonly used approaches in the literature. While our work is focused on the simulation of the stochastic volatility and interest rate model, it is easily extendable to other stochastic systems, and it is of particular interest to those with non-diagonal, non-commutative noise.

Suggested Citation

  • Lay Harold A. & Colgin Zane & Reshniak Viktor & Khaliq Abdul Q. M., 2018. "On the implementation of multilevel Monte Carlo simulation of the stochastic volatility and interest rate model using multi-GPU clusters," Monte Carlo Methods and Applications, De Gruyter, vol. 24(4), pages 309-321, December.
  • Handle: RePEc:bpj:mcmeap:v:24:y:2018:i:4:p:309-321:n:3
    DOI: 10.1515/mcma-2018-2025
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/mcma-2018-2025
    Download Restriction: For access to full text, subscription to the journal or payment for the individual article is required.

    File URL: https://libkey.io/10.1515/mcma-2018-2025?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. P. E. Kloeden & Eckhard Platen & I. W. Wright, 1992. "The approximation of multiple stochastic integrals," Published Paper Series 1992-2, Finance Discipline Group, UTS Business School, University of Technology, Sydney.
    2. Rydén, Tobias & Wiktorsson, Magnus, 2001. "On the simulation of iterated Itô integrals," Stochastic Processes and their Applications, Elsevier, vol. 91(1), pages 151-168, January.
    3. Bakshi, Gurdip & Cao, Charles & Chen, Zhiwu, 1997. "Empirical Performance of Alternative Option Pricing Models," Journal of Finance, American Finance Association, vol. 52(5), pages 2003-2049, December.
    4. Malham, Simon J.A. & Wiese, Anke, 2014. "Efficient almost-exact Lévy area sampling," Statistics & Probability Letters, Elsevier, vol. 88(C), pages 50-55.
    5. Grzelak, Lech & Oosterlee, Kees, 2009. "On The Heston Model with Stochastic Interest Rates," MPRA Paper 20620, University Library of Munich, Germany, revised 18 Jan 2010.
    6. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    7. P. E. Kloeden & Eckhard Platen, 1992. "Higher-order implicit strong numerical schemes for stochastic differential equations," Published Paper Series 1992-1, Finance Discipline Group, UTS Business School, University of Technology, Sydney.
    8. Michael B. Giles & Lukasz Szpruch, 2012. "Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without L\'{e}vy area simulation," Papers 1202.6283, arXiv.org, revised May 2014.
    9. Medvedev, Alexey & Scaillet, Olivier, 2010. "Pricing American options under stochastic volatility and stochastic interest rates," Journal of Financial Economics, Elsevier, vol. 98(1), pages 145-159, October.
    10. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    11. Heston, Steven L, 1993. "A Closed-Form Solution for Options with Stochastic Volatility with Applications to Bond and Currency Options," The Review of Financial Studies, Society for Financial Studies, vol. 6(2), pages 327-343.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Marcos Escobar & Christoph Gschnaidtner, 2018. "A multivariate stochastic volatility model with applications in the foreign exchange market," Review of Derivatives Research, Springer, vol. 21(1), pages 1-43, April.
    2. Antonio Cosma & Stefano Galluccio & Paola Pederzoli & O. Scaillet, 2012. "Valuing American Options Using Fast Recursive Projections," Swiss Finance Institute Research Paper Series 12-26, Swiss Finance Institute.
    3. Roman Horsky & Tilman Sayer, 2015. "Joining The Heston And A Three-Factor Short Rate Model: A Closed-Form Approach," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 18(08), pages 1-17, December.
    4. Blessing Taruvinga & Boda Kang & Christina Sklibosios Nikitopoulos, 2018. "Pricing American Options with Jumps in Asset and Volatility," Research Paper Series 394, Quantitative Finance Research Centre, University of Technology, Sydney.
    5. Xin‐Jiang He & Wenting Chen, 2021. "A semianalytical formula for European options under a hybrid Heston–Cox–Ingersoll–Ross model with regime switching," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 26(1), pages 343-352, January.
    6. Simon Scheidegger & Adrien Treccani, 2021. "Pricing American Options under High-Dimensional Models with Recursive Adaptive Sparse Expectations [Telling from Discrete Data Whether the Underlying Continuous-Time Model Is a Diffusion]," Journal of Financial Econometrics, Oxford University Press, vol. 19(2), pages 258-290.
    7. Carol Alexandra & Leonardo M. Nogueira, 2005. "Optimal Hedging and Scale Inavriance: A Taxonomy of Option Pricing Models," ICMA Centre Discussion Papers in Finance icma-dp2005-10, Henley Business School, University of Reading, revised Nov 2005.
    8. René Garcia & Richard Luger & Eric Renault, 2000. "Asymmetric Smiles, Leverage Effects and Structural Parameters," Working Papers 2000-57, Center for Research in Economics and Statistics.
    9. Carvalho, Augusto & Guimaraes, Bernardo, 2018. "State-controlled companies and political risk: Evidence from the 2014 Brazilian election," Journal of Public Economics, Elsevier, vol. 159(C), pages 66-78.
    10. Jurczenko, Emmanuel & Maillet, Bertrand & Negrea, Bogdan, 2002. "Revisited multi-moment approximate option pricing models: a general comparison (Part 1)," LSE Research Online Documents on Economics 24950, London School of Economics and Political Science, LSE Library.
    11. Christoffersen, Peter & Heston, Steven & Jacobs, Kris, 2010. "Option Anomalies and the Pricing Kernel," Working Papers 11-17, University of Pennsylvania, Wharton School, Weiss Center.
    12. Yeap, Claudia & Kwok, Simon S. & Choy, S. T. Boris, 2016. "A Flexible Generalised Hyperbolic Option Pricing Model and its Special Cases," Working Papers 2016-14, University of Sydney, School of Economics.
    13. Chang, Eric C. & Ren, Jinjuan & Shi, Qi, 2009. "Effects of the volatility smile on exchange settlement practices: The Hong Kong case," Journal of Banking & Finance, Elsevier, vol. 33(1), pages 98-112, January.
    14. José Valentim Machado Vicente & Jaqueline Terra Moura Marins, 2019. "A Volatility Smile-Based Uncertainty Index," Working Papers Series 502, Central Bank of Brazil, Research Department.
    15. Jobst, Andreas A., 2014. "Measuring systemic risk-adjusted liquidity (SRL)—A model approach," Journal of Banking & Finance, Elsevier, vol. 45(C), pages 270-287.
    16. Todorov, Viktor & Zhang, Yang, 2023. "Bias reduction in spot volatility estimation from options," Journal of Econometrics, Elsevier, vol. 234(1), pages 53-81.
    17. Diego Amaya & Jean-François Bégin & Geneviève Gauthier, 2022. "The Informational Content of High-Frequency Option Prices," Management Science, INFORMS, vol. 68(3), pages 2166-2201, March.
    18. Ciprian Necula & Gabriel Drimus & Walter Farkas, 2019. "A general closed form option pricing formula," Review of Derivatives Research, Springer, vol. 22(1), pages 1-40, April.
    19. Christoffersen, Peter & Jacobs, Kris & Chang, Bo Young, 2013. "Forecasting with Option-Implied Information," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 2, chapter 0, pages 581-656, Elsevier.
    20. Peter Christoffersen & Ruslan Goyenko & Kris Jacobs & Mehdi Karoui, 2018. "Illiquidity Premia in the Equity Options Market," The Review of Financial Studies, Society for Financial Studies, vol. 31(3), pages 811-851.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bpj:mcmeap:v:24:y:2018:i:4:p:309-321:n:3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Peter Golla (email available below). General contact details of provider: https://www.degruyter.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.