The DOI matches its Crossref record; 45 of the 45 references it cites were found in a registry or an index.
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 alternative to random or pseudo-random sequences. The points in a quasi-random sequence are correlated to provide greater uniformity. The resulting quadrature method, called quasi-Monte Carlo, has a convergence rate of approximately O((log N)k N−1). For quasi-Monte Carlo, both theoretical error estimates and practical limitations are presented. Although the emphasis in this article is on integration, Monte Carlo simulation of rarefied gas dynamics is also discussed. In the limit of small mean free path (that is, the fluid dynamic limit), Monte Carlo loses its effectiveness because the collisional distance is much less than the fluid dynamic length scale. Computational examples are presented throughout the text to illustrate the theory. A number of open problems are described.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
An introduction to probability theory and its applications
(1958) · Journal of the Franklin Institute · doi:10.1016/0016-0032(58)90688-4 · Cited by 29,269
Numerical recipes in C: the art of scientific computing
(1993) · Choice Reviews Online · doi:10.5860/choice.30-5638 · Cited by 17,933
Numerical recipes in Pascal: the art of scientific computing
(1990) · Choice Reviews Online · doi:10.5860/choice.27-5158 · Cited by 11,811
The mathematical theory of non-uniform gases
(1953) · Journal of the Franklin Institute · doi:10.1016/0016-0032(53)90422-0 · Cited by 7,601
Brownian Motion and Stochastic Calculus
(2007) · Springer Finance · doi:10.1007/978-1-84628-696-4_13 · Cited by 7,422
Hammersley, J. M., & Handscomb, D. C. (1964) · Springer eBooks · doi:10.1007/978-94-009-5819-7 · Cited by 4,054
The mathematical theory of non-uniform gases
Budden, K. G. (1971) · Journal of Atmospheric and Terrestrial Physics · doi:10.1016/0021-9169(71)90189-9 · Cited by 3,575
The Boltzmann Equation and Its Applications
Cercignani, C. (1988) · Applied Mathematical Sciences · doi:10.1007/978-1-4612-1039-9 · Cited by 3,130
Introduction to Mathematical Statistics.
AA, Hogg, R. V., & Craig, A. T. (1996) · Journal of the American Statistical Association · doi:10.2307/2291439 · Cited by 2,888
Random Number Generation and Quasi-Monte Carlo Methods.
Collings, B. J., & Niederreiter, H. (1993) · Journal of the American Statistical Association · doi:10.2307/2290359 · Cited by 2,884
Random Number Generation and Quasi-Monte Carlo Methods
Niederreiter, H. (1992) · Society for Industrial and Applied Mathematics eBooks · doi:10.1137/1.9781611970081 · Cited by 2,770
Uniform distribution of sequences
Kuipers, L., & Niederreiter, H. (1974) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,369
Seidler, J. (1991) · Acta Applicandae Mathematicae · doi:10.1007/bf00046894 · Cited by 2,090
Halton, J. H. (1960) · Numerische Mathematik · doi:10.1007/bf01386213 · Cited by 1,985
A new algorithm for adaptive multidimensional integration
Peter Lepage, G. (1978) · Journal of Computational Physics · doi:10.1016/0021-9991(78)90004-9 · Cited by 1,657
Kalos, M. H., & Whitlock, P. A. (1986) · Wiley eBooks · doi:10.1002/9783527617395 · Cited by 1,546
An Introduction to Probability Theory and Its Applications, Vol. 2
Feller, W., & Teichmann, T. (1967) · Physics Today · doi:10.1063/1.3034322 · Cited by 1,280
Bird, G. A. (1976) · Medical Entomology and Zoology · Cited by 1,267
Cayless, M. A. (1977) · Physics Bulletin · doi:10.1088/0031-9112/28/2/042 · Cited by 958
Uniformly distributed sequences with an additional uniform property
Sobol, I. M. (1976) · USSR Computational Mathematics and Mathematical Physics · doi:10.1016/0041-5553(76)90154-3 · Cited by 758
A generalized discrepancy and quadrature error bound
Hickernell, F. (1998) · Mathematics of Computation · doi:10.1090/s0025-5718-98-00894-1 · Cited by 724
Discrépance de suites associées à un système de numération (en dimension s)
Faure, H. (1982) · Acta Arithmetica · doi:10.4064/aa-41-4-337-351 · Cited by 539
Valuation of mortgage-backed securities using Brownian bridges to reduce effective dimension
Caflisch, R. E., Morokoff, W. J., & Owen, A. B. (1997) · The Journal of Computational Finance · doi:10.21314/jcf.1997.005 · Cited by 516
Self-citationApplications of Number Theory to Numerical Analysis
(1972) · Elsevier eBooks · doi:10.1016/c2013-0-11736-9 · Cited by 500
Morokoff, W. J., & Caflisch, R. E. (1995) · Journal of Computational Physics · doi:10.1006/jcph.1995.1209 · Cited by 482
Self-citationAn Introduction to Mathematical Statistics
Rozanov, Y. A. (1995) · Probability Theory, Random Processes and Mathematical Statistics · doi:10.1007/978-94-011-0449-4_3 · Cited by 434
Randomly Permuted (t,m,s)-Nets and (t, s)-Sequences
Owen, A. B. (1995) · Lecture Notes in Statistics · doi:10.1007/978-1-4612-2552-2_19 · Cited by 397
Quasi-Random Sequences and Their Discrepancies
Morokoff, W. J., & Caflisch, R. E. (1994) · SIAM Journal on Scientific Computing · doi:10.1137/0915077 · Cited by 377
Self-citationApplications of Number Theory to Numerical Analysis
Keng, H. L., & Yuan, W. (1981) · Springer eBooks · doi:10.1007/978-3-642-67829-5 · Cited by 342
Monte Carlo Variance of Scrambled Net Quadrature
Owen, A. B. (1997) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142994277468 · Cited by 282
Scrambled net variance for integrals of smooth functions
Owen, A. B. (1997) · The Annals of Statistics · doi:10.1214/aos/1031594731 · Cited by 269
Monte Carlo Simulation of Gas Flows
Bird, G. A. (1978) · Annual Review of Fluid Mechanics · doi:10.1146/annurev.fl.10.010178.000303 · Cited by 252
Null-collision technique in the direct-simulation Monte Carlo method
Koura, K. (1986) · The Physics of Fluids · doi:10.1063/1.865826 · Cited by 188
Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing
Niederreiter, H., & Shiue, P. J.-S. (1995) · Lecture notes in statistics · doi:10.1007/978-1-4612-2552-2 · Cited by 159
A Comparison of Some Monte Carlo and Quasi Monte Carlo Techniques for Option Pricing
Acworth, P. A., Broadie, M. N., & Glasserman, P. (1998) · Lecture notes in statistics · doi:10.1007/978-1-4612-1690-2_1 · Cited by 157
Quasi-Random Methods for Estimating Integrals Using Relatively Small Samples
Spanier, J., & Maize, E. H. (1994) · SIAM Review · doi:10.1137/1036002 · Cited by 138
Relaxation Schemes for Nonlinear Kinetic Equations
Gabetta, E., Pareschi, L., & Toscani, G. (1997) · SIAM Journal on Numerical Analysis · doi:10.1137/s0036142995287768 · Cited by 119
Nonequilibrium phenomena I - The Boltzmann equation
Lebowitz, J. L., & Montroll, E. W. (1983) · Cited by 107
The Mathematical Basis of Monte Carlo and Quasi-Monte Carlo Methods
Zaremba, S. K. (1968) · SIAM Review · doi:10.1137/1010056 · Cited by 94
A construction of low-discrepancy sequences using global function fields
Xing, C., & Niederreiter, H. (1995) · Acta Arithmetica · doi:10.4064/aa-73-1-87-102 · Cited by 77
Portable Random Number Generators
Press, W. H., & Teukolsky, S. A. (1992) · Computers in Physics · doi:10.1063/1.4823101 · Cited by 76
A Quasi-Monte Carlo Approach to Particle Simulation of the Heat Equation
Morokoff, W. J., & Caflisch, R. E. (1993) · SIAM Journal on Numerical Analysis · doi:10.1137/0730081 · Cited by 75
Self-citationThe mean square discrepancy of randomized nets
Hickernell, F. J. (1996) · ACM Transactions on Modeling and Computer Simulation · doi:10.1145/240896.240909 · Cited by 69
Theoretical basis of the direct simulation Monte Carlo method
Nanbu, K. (1986) · rgd · Cited by 56
Programs to generate Niederreiter's low-discrepancy sequences
Bratley, P., Fox, B. L., & Niederreiter, H. (1994) · ACM Transactions on Mathematical Software · doi:10.1145/198429.198436 · Cited by 49
Cited by
Digital pathology and artificial intelligence
Niazi, M. K. K., Parwani, A. V., & Gurcan, M. N. (2019) · The Lancet Oncology · doi:10.1016/s1470-2045(19)30154-8 · Cited by 1,232
“Their method approached deep learning computational barriers by carefully picking regions of whole slides using quasi-Monte Carlo sampling [41].”
MethodHandbook of Monte Carlo Methods
Kroese, D. P., Taimre, T., & Botev, Z. I. (2011) · Wiley Series in Probability and Statistics · doi:10.1002/9781118014967 · Cited by 1,104
Bhat, C. R. (2003) · Transportation Research Part B: Methodological · doi:10.1016/s0191-2615(02)00090-5 · Cited by 855
Uncertainty Quantification and Polynomial Chaos Techniques in Computational Fluid Dynamics
Najm, H. N. (2009) · Annual Review of Fluid Mechanics · doi:10.1146/annurev.fluid.010908.165248 · Cited by 768
Why the Monte Carlo method is so important today
Kroese, D. P., Brereton, T., Taimre, T., & Botev, Z. I. (2014) · WIREs Computational Statistics · doi:10.1002/wics.1314 · Cited by 757
Metadata
- Authors
- Caflisch, R. E.
- Venue
- Acta Numerica
- Publisher
- Cambridge University Press (CUP)
- Published
- 1998-01
- Volume
- 7
- Pages
- 1-49
- ISSN
- 0962-4929 (ISSN-L)
- 1474-0508
- OpenAlex
- W2151084831
- Cited by
- 1,754
- References
- 45
- FWCI
- 11.06
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.