IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1406.2581.html
   My bibliography  Save this paper

Multilevel path simulation for weak approximation schemes

Author

Listed:
  • Denis Belomestny
  • Tigran Nagapetyan

Abstract

In this paper we discuss the possibility of using multilevel Monte Carlo (MLMC) methods for weak approximation schemes. It turns out that by means of a simple coupling between consecutive time discretisation levels, one can achieve the same complexity gain as under the presence of a strong convergence. We exemplify this general idea in the case of weak Euler scheme for L\'evy driven stochastic differential equations, and show that, given a weak convergence of order $\alpha\geq 1/2,$ the complexity of the corresponding "weak" MLMC estimate is of order $\varepsilon^{-2}\log ^{2}(\varepsilon).$ The numerical performance of the new "weak" MLMC method is illustrated by several numerical examples.

Suggested Citation

  • Denis Belomestny & Tigran Nagapetyan, 2014. "Multilevel path simulation for weak approximation schemes," Papers 1406.2581, arXiv.org, revised Oct 2014.
    • Handle: RePEc:arx:papers:1406.2581
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1406.2581
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Nicola Bruti-Liberati, 2007. "Numerical Solution of Stochastic Differential Equations with Jumps in Finance," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 1-2007, January-A.
    2. Syoiti Ninomiya & Nicolas Victoir, 2008. "Weak Approximation of Stochastic Differential Equations and Application to Derivative Pricing," Applied Mathematical Finance, Taylor & Francis Journals, vol. 15(2), pages 107-121.
    3. Rubenthaler, Sylvain, 2003. "Numerical simulation of the solution of a stochastic differential equation driven by a Lévy process," Stochastic Processes and their Applications, Elsevier, vol. 103(2), pages 311-349, February.
    4. Nicola Bruti-Liberati, 2007. "Numerical Solution of Stochastic Differential Equations with Jumps in Finance," PhD Thesis, Finance Discipline Group, UTS Business School, University of Technology, Sydney, number 1, July-Dece.
    5. Bally, Vlad & Talay, Denis, 1995. "The Euler scheme for stochastic differential equations: error analysis with Malliavin calculus," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 38(1), pages 35-41.
    6. Michael B. Giles, 2008. "Multilevel Monte Carlo Path Simulation," Operations Research, INFORMS, vol. 56(3), pages 607-617, June.
    7. Mariko Ninomiya & Syoiti Ninomiya, 2009. "A new higher-order weak approximation scheme for stochastic differential equations and the Runge–Kutta method," Finance and Stochastics, Springer, vol. 13(3), pages 415-443, September.
    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. Benjamin Jourdain & Mohamed Sbai, 2013. "High order discretization schemes for stochastic volatility models," Post-Print hal-00409861, HAL.
    2. Mike Giles & Lukasz Szpruch, 2012. "Multilevel Monte Carlo methods for applications in finance," Papers 1212.1377, arXiv.org.
    3. Riu Naito & Toshihiro Yamada, 2024. "Deep Kusuoka Approximation: High-Order Spatial Approximation for Solving High-Dimensional Kolmogorov Equations and Its Application to Finance," Computational Economics, Springer;Society for Computational Economics, vol. 64(3), pages 1443-1461, September.
    4. Guillermo Andrés Cangrejo Jiménez, 2014. "La Estructura a Plazos del Riesgo Interbancario," Documentos de Trabajo 12172, Universidad del Rosario.
    5. Alessandro Bonatti & Gonzalo Cisternas, 2020. "Consumer Scores and Price Discrimination," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 87(2), pages 750-791.
    6. Masahiro Nishiba, 2013. "Pricing Exotic Options and American Options: A Multidimensional Asymptotic Expansion Approach," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 20(2), pages 147-182, May.
    7. Eckhard Platen & Renata Rendek, 2012. "The Affine Nature of Aggregate Wealth Dynamics," Research Paper Series 322, Quantitative Finance Research Centre, University of Technology, Sydney.
    8. Fred Espen Benth & Paul Krühner, 2018. "Approximation of forward curve models in commodity markets with arbitrage-free finite-dimensional models," Finance and Stochastics, Springer, vol. 22(2), pages 327-366, April.
    9. Jan Baldeaux & Fung & Katja Ignatieva & Eckhard Platen, 2015. "A Hybrid Model for Pricing and Hedging of Long-dated Bonds," Applied Mathematical Finance, Taylor & Francis Journals, vol. 22(4), pages 366-398, September.
    10. Mascagni Michael & Qiu Yue & Hin Lin-Yee, 2014. "High performance computing in quantitative finance: A review from the pseudo-random number generator perspective," Monte Carlo Methods and Applications, De Gruyter, vol. 20(2), pages 101-120, June.
    11. Al Gerbi Anis & Jourdain Benjamin & Clément Emmanuelle, 2016. "Ninomiya–Victoir scheme: Strong convergence, antithetic version and application to multilevel estimators," Monte Carlo Methods and Applications, De Gruyter, vol. 22(3), pages 197-228, September.
    12. Kevin Fergusson & Eckhard Platen, 2014. "Hedging long-dated interest rate derivatives for Australian pension funds and life insurers," Published Paper Series 2014-7, Finance Discipline Group, UTS Business School, University of Technology, Sydney.
    13. Andrew Papanicolaou, 2014. "Stochastic Analysis Seminar on Filtering Theory," Papers 1406.1936, arXiv.org, revised Oct 2016.
    14. Dereich, Steffen & Heidenreich, Felix, 2011. "A multilevel Monte Carlo algorithm for Lévy-driven stochastic differential equations," Stochastic Processes and their Applications, Elsevier, vol. 121(7), pages 1565-1587, July.
    15. Kazuhiro Yoshikawa, 2015. "An Approximation Scheme for Diffusion Processes Based on an Antisymmetric Calculus over Wiener Space," Asia-Pacific Financial Markets, Springer;Japanese Association of Financial Economics and Engineering, vol. 22(2), pages 185-207, May.
    16. Akiyama, Naho & Yamada, Toshihiro, 2024. "A weak approximation for Bismut’s formula: An algorithmic differentiation method," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 216(C), pages 386-396.
    17. Sergii Kuchuk-Iatsenko & Yuliya Mishura, 2016. "Option pricing in the model with stochastic volatility driven by Ornstein--Uhlenbeck process. Simulation," Papers 1601.01128, arXiv.org.
    18. Martin Tegnér & Rolf Poulsen, 2018. "Volatility Is Log-Normal—But Not for the Reason You Think," Risks, MDPI, vol. 6(2), pages 1-16, April.
    19. Al Gerbi, A. & Jourdain, B. & Clément, E., 2018. "Asymptotics for the normalized error of the Ninomiya–Victoir scheme," Stochastic Processes and their Applications, Elsevier, vol. 128(6), pages 1889-1928.
    20. esposito, francesco paolo & cummins, mark, 2015. "Filtering and likelihood estimation of latent factor jump-diffusions with an application to stochastic volatility models," MPRA Paper 64987, University Library of Munich, Germany.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:arx:papers:1406.2581. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.