31b86244d2cc5670.tex
1: \begin{abstract}
2: This paper focuses on studying the multilevel Monte Carlo method
3: recently introduced by Giles [\textit{Oper. Res.} \textbf{56} (2008) 607--617]
4: which is
5: significantly more efficient than the classical Monte Carlo one.
6: Our aim is to prove a central limit theorem of Lindeberg--Feller type
7: for the multilevel Monte Carlo method associated with the Euler discretization
8: scheme. To do so,
9: we prove first a stable law convergence theorem, in the spirit of Jacod
10: and Protter [\textit{Ann. Probab.} \textbf{26} (1998) 267--307],
11: for the Euler scheme error on two consecutive levels of the algorithm.
12: This leads to an accurate description of the optimal choice of
13: parameters and to
14: an explicit characterization of the limiting variance in the central
15: limit theorem of the algorithm. A complexity of the multilevel Monte
16: Carlo algorithm is carried out.
17: \end{abstract}