Scrambled net variance for integrals of smooth functions
Owen, Art B.
Ann. Statist., Tome 25 (1997) no. 6, p. 1541-1562 / Harvested from Project Euclid
Hybrids of equidistribution and Monte Carlo methods of integration can achieve the superior accuracy of the former while allowing the simple error estimation methods of the latter. One version, randomized $(t, m, s)$-nets, has the property that the integral estimates are unbiased and that the variance is $o(1/n)$, for any square integrable integrand. ¶ Stronger assumptions on the integrand allow one to find rates of convergence. This paper shows that for smooth integrands over s dimensions, the variance is of order $n^{-3}(\log n)^{s-1}$, compared to $n^{-1}$ for ordinary Monte Carlo. Thus the integration errors are of order $n^{-3/2}(\log n)^{(s-1)/2} in probability. This compares favorably with the rate $n^{-1}(\log n)^{s-1}$ for unrandomized $(t, m, s)$-nets.
Publié le : 1997-08-14
Classification:  Integration,  Latin hypercube,  multiresolution,  orthogonal array sampling,  quasi-Monte Carlo,  wavelets,  65C05,  68O20,  62D05,  62K05
@article{1031594731,
     author = {Owen, Art B.},
     title = {Scrambled net variance for integrals of smooth functions},
     journal = {Ann. Statist.},
     volume = {25},
     number = {6},
     year = {1997},
     pages = { 1541-1562},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1031594731}
}
Owen, Art B. Scrambled net variance for integrals of smooth functions. Ann. Statist., Tome 25 (1997) no. 6, pp.  1541-1562. http://gdmltest.u-ga.fr/item/1031594731/