Multilevel Monte Carlo Method for Ergodic SDEs without Contractivity
arXiv:1803.05932
Abstract
This paper proposes a new multilevel Monte Carlo (MLMC) method for the ergodic SDEs which do not satisfy the contractivity condition. By introducing the change of measure technique, we simulate the path with contractivity and add the Radon-Nykodim derivative to the estimator. We can show the strong error of the path is uniformly bounded with respect to Moreover, the variance of the new level estimators increase linearly in which is a great reduction compared with the exponential increase in standard MLMC. Then the total computational cost is reduced to from of the standard Monte Carlo method. Numerical experiments support our analysis.
arXiv comment39 pages, 7 figures
References in corpus (4)
- Numerical approximations of stochastic differential equations with non-globally Lipschitz continuous coefficients
- An adaptive scheme for the approximation of dissipative systems
- Adaptive Euler-Maruyama Method for SDEs with Non-globally Lipschitz Drift: Part I, Finite Time Interval
- Couplings and quantitative contraction rates for Langevin dynamics