arrow
Return

Multilevel Monte Carlo methods

delete2015-04-27
delete502
delete
OA
AI
M
Michael B. Giles *
DOI:10.1017/S096249291500001Xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Monte Carlo methods are a very general and useful approach for the estimation of expectations arising from stochastic simulation. However, they can be computationally expensive, particularly when the cost of generating individual stochastic samples is very high, as in the case of stochastic PDEs. Multilevel Monte Carlo is a recently developed approach which greatly reduces the computational cost by performing most simulations with low accuracy at a correspondingly low cost, with relatively few simulations being performed at high accuracy and a high cost. In this article, we review the ideas behind the multilevel Monte Carlo method, and various recent generalizations and extensions, and discuss a number of applications which illustrate the flexibility and generality of the approach and the challenges in developing more efficient implementations with a faster rate of convergence of the multilevel correction variance.
Keywords:
INFINITE-DIMENSIONAL INTEGRATION
PARTIAL-DIFFERENTIAL-EQUATIONS
DIFFUSION-PROCESSES
FUNCTION-SPACES
ELLIPTIC PDES
COMPLEXITY
ALGORITHMS
APPROXIMATION
SIMULATION
SDES
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Acta Numerica cover
Acta Numerica
IF:
11.3
Papers:
89
Citations:
3.4K

Organization

U
university of oxford
Scholars:
9.8W
Papers: 8.6W
Citations: 137
Cited Papers

Cited Papers

The constituent acids of gymnosperm cutins
err1972-06-01
err0
PREAI
errD.H. Hunneman; G. Eglinton
errShare
errSave
Tuning the Morphology of HDPE/PP/PET Ternary Blends by Nanoparticles: A Simple Way to Improve the Performance of Mixed Recycled Plastics
err2022-12-09
err0
errOAAI
errAngela Marotta; Andrea Causa; Martina Salzano de Luna; Veronica Ambrogi; Giovanni Filippone
errShare
errSave
Physics-Enhanced Machine Learning for Virtual Fluorescence Microscopy
err2021-10-01
err0
errOAAI
errColin L. Cooke; Fanjie Kong; Amey Chaware; Kevin C. Zhou; Kanghyun Kim; Rong Xu; D. Michael Ando; Samuel J. Yang; Pavan Chandra Konda; Roarke Horstmeyer
errShare
errSave
researcher View more