Discrepancy-based error estimates for Quasi-Monte Carlo. I: General formalism

Abstract

We show how information on the uniformity properties of a point set employed in numerical multidimensional integration can be used to improve the error estimate over the usual Monte Carlo one. We introduce a new measure of (non-)uniformity for point sets, and derive explicit expressions for the various entities that enter in such an improved error estimate. The use of Feynman diagrams provides a transparent and straightforward way to compute this improved error estimate.

23 pages, uses axodraw.sty, available at ftp://nikhefh.nikhef.nl/pub/form/axodraw Fixed some typos, tidied up section 3.2

Cited by in corpus (5)

• Discrepancy-based error estimates for Quasi-Monte Carlo. II: Results in one dimension
• Discrepancy-based error estimates for Quasi-Monte Carlo. III: Error distributions and central limits
• Gaussian limits for discrepancies. I: Asymptotic results
• Quantum field theory for discrepancies
• Quantum field theory for discrepancies II: 1/N corrections using fermions