Scrambled net variance for integrals of smooth functions

Annals of Statistics

Volumn 25, Issue 4, 1997, Pages 1541-1562

  Owen, Art B ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Integration; Latin hypercube; Multiresolution; Orthogonal array sampling; Quasi Monte Carlo; Wavelets

Indexed keywords

EID: 0031509503     PISSN: 00905364     EISSN: None     Source Type: Journal    
DOI: 10.1214/aos/1031594731     Document Type: Article

References (20)

1. DAUBECHIES, I. (1992). Ten Lectures on Wavelets. SIAM, Philadelphia.
2. EFRON, B. and STEIN, C. (1981). The jackknife estimate of variance. Ann. Statist. 9 586-596.
3. GENZ, A. (1994). Testing multidimensional integration routines. In Tools, Methods and Languages for Scientific and Engineering Computation (B. Ford, J. C. Rault and F. Thomasset, eds.) 81-94. North Holland, Amsterdam.
4. HICKERNELL, F. J. (1996a). Quadrature error bounds and figures of merit for quasi-random points. Technical Report 111, Dept. Mathematics, Hong Kong Baptist Univ.
5. HICKERNELL, F. J. (1996b). The mean square discrepancy of randomized nets. Technical Report 112, Dept. Mathematics, Hong Kong Baptist Univ.
6. JAWERTH, B. and SWELDENS, W. (1994). An overview of wavelet based multiresolution analyses. SIAM Review 30 377-412.
7. n). In Wavelets: A Tutorial in Theory and Applications (C. K. Chui, ed.) 259-294. Academic Press, New York.
8. MOROKOFF, W. J. and CAFLISCH, R. E. (1994). Quasi-random sequences and their discrepancies. SIAM J. Sci. Comput. 15 1251-1279.
9. NIEDERREITER, H. (1992). Random Number Generation and Quasi-Monte Carlo Methods. SIAM, Philadelphia.
10. NIEDERREITER, H. and XING, C. (1995). Low discrepancy sequences obtained from global function fields. In Finite Fields and Applications 241-273. Cambridge Univ. Press.
11. OWEN, A. B. (1992). Orthogonal arrays for computer experiments, integration and visualization. Statist. Sinica 2 439-452.
12. OWEN, A. B. (1995). Randomly permuted (t, m, s)-nets and (t, s)-sequences. In Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (H. Niederreiter and J.-S. Shiue, eds.) 299-317. Springer, New York.
13. OWEN, A. B. (1997). Monte Carlo variance of scrambled net quadrature. SIAM J. Numer. Anal. 34. To appear.
14. PASKOV, S. H. (1993). Average case complexity of multivariate integration for smooth functions. J. Complexity 9 291-312.
15. RITTER, K. (1995). Average case analysis of numerical problems. Ph.D. dissertation, Univ. Erlangen, Germany.
16. RITTER, K., WASILKOWSKI, G. W. and WOŹNIAKOWSKI, H. (1993). On multivariate integration for stochastic processes. In Numerical Integration (H. Brass and G. Hämmerlin, eds.) 112 331-347. Birkhäuser, Basel.
17. WAHBA, G. (1990). Spline Models for Observational Data. SIAM, Philadelphia.
18. WASILKOWSKI, G. W. (1993). Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure. Bull. Amer. Math. Soc. 28 308-314. [Full version (1994) J. Approx. Theory 77 212-227.]
19. WASILKOWSKI, G. W. (1993). Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure. Bull. Amer. Math. Soc. 28 308-314. [Full version (1994) J. Approx. Theory 77 212-227.]
20. WOŹNIAKOWSKI, H. (1991). Average case complexity of multivariate integration. Bull. Amer. Math. Soc. 24 185-194.