The Mean Square Quasi-Monte Carlo Error for Digitally Shifted Digital Nets
arXiv:1412.0783 · doi:10.1007/978-3-319-33507-0_16
Abstract
In this paper, we study randomized quasi-Monte Carlo (QMC) integration using digitally shifted digital nets. We express the mean square QMC error of the -th discrete approximation of a function for digitally shifted digital nets in terms of the Walsh coefficients of . We then apply a bound on the Walsh coefficients for sufficiently smooth integrands to obtain a quality measure called Walsh figure of merit for root mean square error, which satisfies a Koksma-Hlawka type inequality on the root mean square error. Through two types of experiments, we confirm that our quality measure is of use for finding digital nets which show good convergence behaviors of the root mean square error for smooth integrands.
arXiv comment15 pages, 8 figures. Submitted to: Monte Carlo and Quasi-Monte Carlo Methods 2014
References in corpus (5)
- Walsh spaces containing smooth functions and quasi-Monte Carlo rules of arbitrary high order
- The decay of the Walsh coefficients of smooth functions
- WAFOM on abelian groups for quasi-Monte Carlo point sets
- A search for extensible low-WAFOM point sets
- Bounds on Walsh coefficients by dyadic difference and a new Koksma-Hlawka type inequality for Quasi-Monte Carlo integration