1998
DOI: 10.1017/s0962492900002804
|View full text |Cite
|
Sign up to set email alerts
|

Monte Carlo and quasi-Monte Carlo methods

Abstract: Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N−1/2), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Carlo quadrature is attained using quasi-random (also called low-discrepancy) sequences, which are a deterministic alt… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

3
902
0
7

Year Published

2000
2000
2017
2017

Publication Types

Select...
6
2

Relationship

0
8

Authors

Journals

citations
Cited by 1,231 publications
(912 citation statements)
references
References 43 publications
(42 reference statements)
3
902
0
7
Order By: Relevance
“…, x i,max ]. The method converges slowly with the rate K −1/2 but independently of m and the regularity of ωp 0 [2,12].…”
Section: Approximation Of the Summationmentioning
confidence: 99%
See 1 more Smart Citation
“…, x i,max ]. The method converges slowly with the rate K −1/2 but independently of m and the regularity of ωp 0 [2,12].…”
Section: Approximation Of the Summationmentioning
confidence: 99%
“…This PDF satisfies a Fokker-Planck equation and is solved by a finite volume scheme in [22] but the dimension of the stochastic problem is then restricted to, say, five. Here, we apply SSA to the stochastic part and compute the coupling to the deterministic part using Monte Carlo and Quasi Monte Carlo summation [2,12]. The equations for the expected values are integrated in time by an unconditionally stable, implict method.…”
Section: Introductionmentioning
confidence: 99%
“…Dealing with the computations of statistics for some quantities of interest, the Monte-Carlo fundamental principle is to estimate the integral -i.e the expectation -of this functional on some measure space through its evaluation for a finite number of realizations which are randomly chosen (Metropolis and Ulam, 1949;Caflisch, 1998). This idea appears in (2), where Ψ denotes the functional that needs to be evaluated and which depends on the solution u(ω).…”
Section: Monte-carlo Methodsmentioning
confidence: 99%
“…Those approaches are usually divided into two classes (Spanos and Ghanem, 2002). On the one hand, the direct integration methods, which are mostly gathered into the so-called "Monte-Carlo" simulations (Metropolis and Ulam, 1949;Caflisch, 1998), are best viewed as numerical integration techniques. They require to solve many realizations of the deterministic problem and usually require a high computational effort.…”
Section: Due To the Always Remaining Uncertainties It Is Usually Notmentioning
confidence: 99%
“…The solution of the mathematical problem can be determined by the stochastic numerical material model, where the system response of the model renders a distribution with statistical mean and variance. A ubiquitous strategy for its solution is the Monte Carlo method [2,3]. An alternative to reduce the computational effort, is the spectral method by Ghanem and Spanos [4], which is considered in this paper.…”
Section: Introductionmentioning
confidence: 99%