Multilevel Monte Carlo method

Multilevel Monte Carlo (MLMC) methods in numerical analysis are algorithms for computing expectations that arise in stochastic simulations.

Uses your system voice; voice and rate in settings.

≈ 2 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Multilevel Monte Carlo (MLMC) methods in numerical analysis are algorithms for computing expectations that arise in stochastic simulations. Just as Monte Carlo methods, they rely on repeated random sampling, but these samples are taken on different levels of accuracy.

MLMC methods can greatly reduce the computational cost of standard Monte Carlo methods by taking most samples with a low accuracy and corresponding low cost, and only very few samples are taken at high accuracy and corresponding high cost.

Applications

The first application of MLMC is attributed to Mike Giles, in the context of stochastic differential equations (SDEs) for option pricing, however, earlier traces are found in the work of Heinrich in the context of parametric integration. Here, the random variable G=f(X(T)) is known as the payoff function, and the sequence of approximations G_\ell , \ell=0,\ldots,L use an approximation to the sample path X(t) with time step h_\ell=2^{-\ell}T . The application of MLMC to problems in uncertainty quantification (UQ) is an active area of research.

An important prototypical example of these problems are partial differential equations (PDEs) with random coefficients. In this context, the random variable G is known as the quantity of interest, and the sequence of approximations corresponds to a discretization of the PDE with different mesh sizes.

Compute the sample variance on all levels \ell=0,\ldots,L Define the optimal number of samples N_\ell on all levels \ell=0,\ldots,L Take additional samples on each level \ell according to N_\ell if L\geq2 then Test for convergence end if not converged then L\gets L+1 end until converged

Extensions of MLMC

Recent extensions of the multilevel Monte Carlo method include multi-index Monte Carlo, where more than one direction of refinement is considered, and the combination of MLMC with the Quasi-Monte Carlo method.

Text derived from https://en.wikipedia.org/w/index.php?oldid=1171588962 under CC BY-SA 4.0; modifications have been made.

Words in each sectionApplicationsApplicationsApplications: 197 words197Extensions of MLMCExtensions of MLMCExtensions of MLMC: 52 words52
Words in each section. Measured from the stored article body; sections below the minimum are not plotted.

Provenance

snapshot enwiki-001171588962 · captured 2023-08-22 · ledger · version history

Cite this page as: encyclopegia.org, “Multilevel Monte Carlo method”, snapshot enwiki-001171588962. https://encyclopegia.org/a/multilevel-monte-carlo-method

Sources cited in this revision

4 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.