English

Limit theorems for weighted and regular Multilevel estimators

Probability 2018-02-20 v1

Abstract

We aim at analyzing in terms of a.s. convergence and weak rate the performances of the Multilevel Monte Carlo estimator (MLMC) introduced in [Gil08] and of its weighted version, the Multilevel Richardson Romberg estimator (ML2R), introduced in [LP14]. These two estimators permit to compute a very accurate approximation of I0=E[Y0]I_0 = \mathbb{E}[Y_0] by a Monte Carlo type estimator when the (non-degenerate) random variable Y0L2(P)Y_0 \in L^2(\mathbb{P}) cannot be simulated (exactly) at a reasonable computational cost whereas a family of simulatable approximations (Yh)hH(Y_h)_{h \in \mathcal{H}} is available. We will carry out these investigations in an abstract framework before applying our results, mainly a Strong Law of Large Numbers and a Central Limit Theorem, to some typical fields of applications: discretization schemes of diffusions and nested Monte Carlo.

Keywords

Cite

@article{arxiv.1611.05275,
  title  = {Limit theorems for weighted and regular Multilevel estimators},
  author = {Daphné Giorgi and Vincent Lemaire and Gilles Pagès},
  journal= {arXiv preprint arXiv:1611.05275},
  year   = {2018}
}
R2 v1 2026-06-22T16:54:18.215Z