Multilevel Monte Carlo Methods

  • Authors:
  • Stefan Heinrich

  • Affiliations:
  • -

  • Venue:
  • LSSC '01 Proceedings of the Third International Conference on Large-Scale Scientific Computing-Revised Papers
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

We study Monte Carlo approximations to high dimensional parameter dependent integrals. We survey the multilevel variance reduction technique introduced by the author in [4] and present extensions and new developments of it. The tools needed for the convergence analysis of vector-valued Monte Carlo methods are discussed, as well. Applications to stochastic solution of integral equations are given for the case where an approximation of the full solution function or a family of functionals of the solution depending on a parameter of a certain dimension is sought.