Monte Carlo Variance of Scrambled Net Quadrature
- 1 October 1997
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Numerical Analysis
- Vol. 34 (5), 1884-1910
- https://doi.org/10.1137/s0036142994277468
Abstract
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. This paper studies the variance of one such hybrid, scrambled nets, by applying a multidimensional multiresolution (wavelet) analysis to the integrand. The integrand is assumed to be measurable and square integrable but not necessarily of bounded variation. In simple Monte Carlo, every nonconstant term of the multiresolution contributes to the variance of the estimated integral. For scrambled nets, certain low-dimensional and coarse terms do not contribute to the variance. For any integrand in L2, the sampling variance tends to zero faster under scrambled net quadrature than under Monte Carlo sampling, as the number of function evaluations n tends to infinity. Some finite n results bound the variance under scrambled net quadrature by a small constant multiple of the Monte Carlo variance, uniformly over all integrands f. Latin hypercube sampling is a special case of scrambled net quadrature.Keywords
This publication has 10 references indexed in Scilit:
- On the numerical integration of Walsh series by number-theoretic methodsMathematics of Computation, 1994
- Lattice Sampling Revisited: Monte Carlo Variance of Means Over Randomized Orthogonal ArraysThe Annals of Statistics, 1994
- Orthogonal Array-Based Latin HypercubesJournal of the American Statistical Association, 1993
- Orthogonal arrays and other combinatorial aspects in the theory of uniform point distributions in unit cubesDiscrete Mathematics, 1992
- Implementation and tests of low-discrepancy sequencesACM Transactions on Modeling and Computer Simulation, 1992
- Low-discrepancy and low-dispersion sequencesJournal of Number Theory, 1988
- Point sets and sequences with small discrepancyMonatshefte für Mathematik, 1987
- Large Sample Properties of Simulations Using Latin Hypercube SamplingTechnometrics, 1987
- Discrépance de suites associées à un système de numération (en dimension s)Acta Arithmetica, 1982
- The Jackknife Estimate of VarianceThe Annals of Statistics, 1981