We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Scrambled Geometric Net Integration Over General Product Spaces.
- Authors
Basu, Kinjal; Owen, Art
- Abstract
Quasi-Monte Carlo (QMC) sampling has been developed for integration over $$[0,1]^s$$ where it has superior accuracy to Monte Carlo (MC) for integrands of bounded variation. Scrambled net quadrature allows replication-based error estimation for QMC with at least the same accuracy and for smooth enough integrands even better accuracy than plain QMC. Integration over triangles, spheres, disks and Cartesian products of such spaces is more difficult for QMC because the induced integrand on a unit cube may fail to have the desired regularity. In this paper, we present a construction of point sets for numerical integration over Cartesian products of s spaces of dimension d, with triangles ( $$d=2$$ ) being of special interest. The point sets are transformations of randomized ( t, m, s)-nets using recursive geometric partitions. The resulting integral estimates are unbiased, and their variance is o(1 / n) for any integrand in $$L^2$$ of the product space. Under smoothness assumptions on the integrand, our randomized QMC algorithm has variance $$O(n^{-1 - 2/d} (\log n)^{s-1})$$ , for integration over s-fold Cartesian products of d-dimensional domains, compared to $$O(n^{-1})$$ for ordinary MC.
- Subjects
NUMERICAL integration; QUADRATURE domains; MONTE Carlo method; POINT set theory; ANALYSIS of variance; RENDERING algorithms
- Publication
Foundations of Computational Mathematics, 2017, Vol 17, Issue 2, p467
- ISSN
1615-3375
- Publication type
Article
- DOI
10.1007/s10208-015-9293-5