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

DOI10.1515/MCMA-2016-0109zbMATH Open1344.65013arXiv1508.06492OpenAlexW2962998834MaRDI QIDQ308405FDOQ308405

Authors: Anis Al Gerbi, Benjamin Jourdain, Emmanuelle Clément 

Publication date: 6 September 2016

Published in: Monte Carlo Methods and Applications (Search for Journal in Brave)

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 $Oleft(epsilo{n}^{-2}ight)$ 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.

Full work available at URL: https://arxiv.org/abs/1508.06492

Recommendations

• Ninomiya-Victoir scheme : Multilevel Monte Carlo estimators and discretization of the involved Ordinary Differential Equations
• Improved multilevel Monte Carlo convergence using the Milstein scheme
• Analysis of multilevel Monte Carlo path simulation using the Milstein discretisation
• Strong convergence for Euler-Maruyama and Milstein schemes with asymptotic method
• Multilevel path simulation for weak approximation schemes with application to Lévy-driven SDEs

zbMATH Keywords

strong convergencediscretisation of SDEsmultilevel Monte Carlo methodsNinomiya-Victoir scheme

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Cites Work

• Multilevel Monte Carlo Path Simulation
• Title not available (Why is that?)
• Antithetic multilevel Monte Carlo estimation for multi-dimensional SDEs without Lévy area simulation
• Affine diffusions and related processes: simulation, theory and applications
• Efficient Monte Carlo simulation of security prices
• Multilevel Richardson-Romberg extrapolation
• On the acceleration of the multi-level Monte Carlo method
• Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators
• Weak Approximation of Stochastic Differential Equations and Application to Derivative Pricing
• A new extrapolation method for weak approximation schemes with applications
• Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and Complexity

Cited In (4)

• Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators
• Limit theorems for weighted and regular multilevel estimators
• Central limit theorem for the antithetic multilevel Monte Carlo method
• Ninomiya-Victoir scheme : Multilevel Monte Carlo estimators and discretization of the involved Ordinary Differential Equations

This page was built for publication: Ninomiya-Victoir scheme: strong convergence, antithetic version and application to multilevel estimators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q308405)