Quasi-Monte Carlo integration using digital nets with antithetics
arXiv:1509.08570 · doi:10.1016/j.cam.2016.02.048
Abstract
Antithetic sampling, which goes back to the classical work by Hammersley and Morton (1956), is one of the well-known variance reduction techniques for Monte Carlo integration. In this paper we investigate its application to digital nets over for quasi-Monte Carlo (QMC) integration, a deterministic counterpart of Monte Carlo, of functions defined over the -dimensional unit cube. By looking at antithetic sampling as a geometric technique in a compact totally disconnected abelian group, we first generalize the notion of antithetic sampling from base to an arbitrary base . Then we analyze the QMC integration error of digital nets over with -adic antithetics. Moreover, for a prime , we prove the existence of good higher order polynomial lattice point sets with -adic antithetics for QMC integration of smooth functions in weighted Sobolev spaces. Numerical experiments based on Sobol' point sets up to show that the rate of convergence can be improved for smooth integrands by using antithetic sampling technique, which is quite encouraging beyond the reach of our theoretical result and motivates future work to address.
References in corpus (8)
- Local antithetic sampling with scrambled nets
- The decay of the Walsh coefficients of smooth functions
- Optimal order quasi-Monte Carlo integration in weighted Sobolev spaces of arbitrary smoothness
- An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands
- Digital nets with infinite digit expansions and construction of folded digital nets for quasi-Monte Carlo integration
- Formulas for the Walsh coefficients of smooth functions and their application to bounds on the Walsh coefficients
- The -adic tent transformation for quasi-Monte Carlo integration using digital nets
- The -adic symmetrization of digital nets for quasi-Monte Carlo integration
Cited by in corpus (4)
- Construction-free median quasi-Monte Carlo rules for function spaces with unspecified smoothness and general weights
- A universal median quasi-Monte Carlo integration
- Richardson extrapolation of polynomial lattice rules
- Richardson extrapolation allows truncation of higher order digital nets and sequences