Adaptive Multilevel Monte Carlo Approximation of Distribution Functions

Abstract

We analyse a multilevel Monte Carlo method for the approximation of distribution functions of univariate random variables. Since, by assumption, the target distribution is not known explicitly, approximations have to be used. We provide an asymptotic analysis of the error and the cost of the algorithm. Furthermore we construct an adaptive version of the algorithm that does not require any a priori knowledge on weak or strong convergence rates. We apply the adaptive algorithm to smooth path-independent and path-dependent functionals and to stopped exit times of SDEs.

References in corpus (1)

• Multi-level Monte Carlo acceleration of computations on multi-layer materials with random defects

Cited by in corpus (4)

• Transfer learning based multi-fidelity physics informed deep neural network
• Physics-integrated hybrid framework for model form error identification in nonlinear dynamical systems
• A Generalized Probabilistic Learning Approach for Multi-Fidelity Uncertainty Propagation in Complex Physical Simulations
• Budget-limited distribution learning in multifidelity problems