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

Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators

Author

Listed:
  • Anis Al Gerbi
  • Benjamin Jourdain
  • Emmanuelle Cl'ement

Abstract

In this paper, we are interested in the strong convergence properties of the Ninomiya-Victoir scheme which is known to exhibit weak convergence with order 2. We prove strong convergence with order $1/2$. This study is aimed at analysing the use of this scheme either at each level or only at the finest level of a multilevel Monte Carlo estimator: indeed, the variance of a multilevel Monte Carlo estimator is related to the strong error between the two schemes used on the coarse and fine grids at each level. Recently, Giles and Szpruch proposed a scheme permitting to construct a multilevel Monte Carlo estimator achieving the optimal complexity $O\left(\epsilon^{-2}\right)$ for the precision $\epsilon$. In the same spirit, we propose a modified Ninomiya-Victoir scheme, which may be strongly coupled with order $1$ to the Giles-Szpruch scheme at the finest level of a multilevel Monte Carlo estimator. Numerical experiments show that this choice improves the efficiency, since the order $2$ of weak convergence of the Ninomiya-Victoir scheme permits to reduce the number of discretization levels.

Suggested Citation

  • Anis Al Gerbi & Benjamin Jourdain & Emmanuelle Cl'ement, 2015. "Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators," Papers 1508.06492, arXiv.org, revised Oct 2015.
    • Handle: RePEc:arx:papers:1508.06492
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. 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.
    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. Aurélien Alfonsi, 2015. "Affine Diffusions and Related Processes: Simulation, Theory and Applications," Post-Print hal-03127212, HAL.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.

    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. 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.
    2. Aur'elien Alfonsi, 2023. "Nonnegativity preserving convolution kernels. Application to Stochastic Volterra Equations in closed convex domains and their approximation," Papers 2302.07758, arXiv.org, revised Oct 2024.
    3. Aur'elien Alfonsi & Edoardo Lombardo, 2022. "High order approximations of the Cox-Ingersoll-Ross process semigroup using random grids," Papers 2209.13334, arXiv.org, revised Apr 2023.
    4. Aur'elien Alfonsi & Edoardo Lombardo, 2024. "High order approximations of the log-Heston process semigroup," Papers 2407.17151, arXiv.org.
    5. Christian Bayer & Peter K. Friz & Paul Gassiat & Jorg Martin & Benjamin Stemper, 2020. "A regularity structure for rough volatility," Mathematical Finance, Wiley Blackwell, vol. 30(3), pages 782-832, July.
    6. Shigeto Kusuoka & Mariko Ninomiya & Syoiti Ninomiya, 2012. "Application Of The Kusuoka Approximation To Barrier Options," CARF F-Series CARF-F-277, Center for Advanced Research in Finance, Faculty of Economics, The University of Tokyo.
    7. Jean-Franc{c}ois Chassagneux & Junchao Chen & Noufel Frikha, 2022. "Deep Runge-Kutta schemes for BSDEs," Papers 2212.14372, arXiv.org.
    8. Mohamed Ben Alaya & Ahmed Kebaier & Djibril Sarr, 2024. "Financial Stochastic Models Diffusion: From Risk-Neutral to Real-World Measure," Papers 2409.12783, arXiv.org.
    9. Ahmed Kebaier & J'er^ome Lelong, 2015. "Coupling Importance Sampling and Multilevel Monte Carlo using Sample Average Approximation," Papers 1510.03590, arXiv.org, revised Jul 2017.
    10. 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.
    11. Friesen, Martin & Jin, Peng & Rüdiger, Barbara, 2020. "Existence of densities for multi-type continuous-state branching processes with immigration," Stochastic Processes and their Applications, Elsevier, vol. 130(9), pages 5426-5452.
    12. 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.
    13. Eduardo Abi Jaber, 2020. "The Laplace transform of the integrated Volterra Wishart process," Working Papers hal-02367200, HAL.
    14. Raj Kumari Bahl & Sotirios Sabanis, 2017. "General Price Bounds for Guaranteed Annuity Options," Papers 1707.00807, arXiv.org.
    15. 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.
    16. Micha{l} Barski & Rafa{l} {L}ochowski, 2024. "Affine term structure models driven by independent L\'evy processes," Papers 2402.07503, arXiv.org.
    17. Pierre-Edouard Arrouy & Sophian Mehalla & Bernard Lapeyre & Alexandre Boumezoued, 2020. "Jacobi Stochastic Volatility factor for the Libor Market Model," Working Papers hal-02468583, HAL.
    18. Kenichiro Shiraya & Akihiko Takahashi & Masashi Toda, 2010. "Pricing Barrier and Average Options under Stochastic Volatility Environment," CIRJE F-Series CIRJE-F-745, CIRJE, Faculty of Economics, University of Tokyo.
    19. Michael B. Giles & Abdul-Lateef Haji-Ali & Jonathan Spence, 2023. "Efficient Risk Estimation for the Credit Valuation Adjustment," Papers 2301.05886, arXiv.org, revised May 2024.
    20. Mayerhofer, Eberhard & Stelzer, Robert & Vestweber, Johanna, 2020. "Geometric ergodicity of affine processes on cones," Stochastic Processes and their Applications, Elsevier, vol. 130(7), pages 4141-4173.

    More about this item

    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:1508.06492. 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.