English

Non-asymptotic error bounds for The Multilevel Monte Carlo Euler method applied to SDEs with constant diffusion coefficient

Probability 2018-10-19 v2

Abstract

In this paper, we are interested in deriving non-asymptotic error bounds for the multilevel Monte Carlo method. As a first step, we deal with the explicit Euler discretization of stochastic differential equations with a constant diffusion coefficient. We prove that, as long as the deviation is below an explicit threshold, a Gaussian-type concentration inequality optimal in terms of the variance holds for the multilevel estimator. To do so, we use the Clark-Ocone representation formula and derive bounds for the moment generating functions of the squared difference between a crude Euler scheme and a finer one and of the squared difference of their Malliavin derivatives.

Keywords

Cite

@article{arxiv.1708.07064,
  title  = {Non-asymptotic error bounds for The Multilevel Monte Carlo Euler method applied to SDEs with constant diffusion coefficient},
  author = {Benjamin Jourdain and Ahmed Kebaier},
  journal= {arXiv preprint arXiv:1708.07064},
  year   = {2018}
}
R2 v1 2026-06-22T21:21:54.514Z