Accuracy estimation for quasi-Monte Carlo simulations
The conventional Monte Carlo approach to integration and simulation is a useful alternative to analytic or quadrature methods. It has been recognized through theory and practice that a variety of uniformly distributed sequences provide more accurate results than a purely pseudorandom sequence. The improvement in accuracy depends on the number of dimensions and the discrepancy of the sequence, which are known, and the variation of the function, which is often not known. Unlike pseudorandom methods, the accuracy of a quasirandom simulation cannot be estimated using the sample variance of the evaluations or by bootstrapping. The improvement in time-to-accuracy using quasirandom methods can be as large as several orders of magnitude, so even an empirical accuracy estimator is worth pursuing. In this paper, we discuss several methods for quasirandom empirical accuracy estimation and evaluate a modified empirical technique that appears to be useful.
Year of publication: |
2000
|
---|---|
Authors: | Snyder, William C |
Published in: |
Mathematics and Computers in Simulation (MATCOM). - Elsevier, ISSN 0378-4754. - Vol. 54.2000, 1, p. 131-143
|
Publisher: |
Elsevier |
Subject: | Monte Carlo method | Quasi-Monte Carlo method | Uniformly distributed sequences | Low-discrepancy sequences | Numerical integration | Accuracy assessment |
Saved in:
Online Resource
Saved in favorites
Similar items by subject
-
On quasi-Monte Carlo integrations
Sobol, I.M., (1998)
-
One more experiment on estimating high-dimensional integrals by quasi-Monte Carlo methods
Sobol’, I.M, (2003)
-
Techniques for parallel quasi-Monte Carlo integration with digital sequences and associated problems
Schmid, Wolfgang Ch., (2001)
- More ...