Ninomiya–Victoir scheme: Strong convergence, antithetic version and application to multilevel estimators
Clément, Emmanuelle ; Al Gerbi, Anis ; Jourdain, Benjamin
HAL, hal-01772614 / Harvested from HAL
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(ϵ−2) for the precision ϵ. 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 discretisation levels.
Publié le : 2016-01-01
Classification:  Discretisation of SDEs,  multilevel Monte Carlo methods,  strong convergence,  Ninomiya–Victoir scheme,  [MATH.MATH-PR]Mathematics [math]/Probability [math.PR]
@article{hal-01772614,
     author = {Cl\'ement, Emmanuelle and Al Gerbi, Anis and Jourdain, Benjamin},
     title = {Ninomiya--Victoir scheme: Strong convergence, antithetic version and application to multilevel estimators},
     journal = {HAL},
     volume = {2016},
     number = {0},
     year = {2016},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-01772614}
}
Clément, Emmanuelle; Al Gerbi, Anis; Jourdain, Benjamin. Ninomiya–Victoir scheme: Strong convergence, antithetic version and application to multilevel estimators. HAL, Tome 2016 (2016) no. 0, . http://gdmltest.u-ga.fr/item/hal-01772614/