Quasi-Monte Carlo, Discrepancies and Error Estimates
Fred James, Jiri Hoogland, Ronald Kleiss
Abstract
We discuss the problem of defining an estimate for the error in quasi-Monte Carlo integration. The key issue is the definition of an ensemble of quasi-random point sets that, on the one hand, includes a sufficiency of equivalent point sets, and on the other hand uses information on the degree of uniformity of the point set actually used, in the form of a discrepancy or diaphony. A few examples of such discrepancies are given. We derive the distribution of our error estimate in the limit of large number of points. In many cases, Gaussian central limits are obtained. We also present numerical results for the quadratic star-discrepancy for a number of quasi-random sequences.
Create a lesson
Related papers
Automatic generation of exchange-correlation response kernels
Susi Lehtola
A unified gas-kinetic wave-particle method for multiscale gas-mixture flow with an elementary chemical reaction
Cao Junzhe, Wei Yufeng, Long Wenpei et al.
Energy Yield and Lifetime Climate Classification via Machine Learning for Optimizing Photovoltaic Module Design and Materials
Youri Blom, Sofia Dutto, Alexandru Costache et al.
Rapidly Convergent Finite-Element Domain Decomposition Method With Two-Channel Transmission Conditions
Furkan Şık, Fernando L. Teixeira, Balasubramaniam Shanker
A sharp-diffuse interface model for intermittent and isolated topological transitions
Raaghav Ramani
Macroparticles with different weights relax to different temperatures in Particle-In-Cell simulations
Remi Lehe, Arianna Formenti, Justin R. Angus et al.