The asymptotic efficiency of randomized nets for quadrature

Mathematics of Computation

Volumn 68, Issue 226, 1999, Pages 767-791

  Hickernell, Fred J ^a   Hong, Hee Sun ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

(t, m, s) nets; Multidimensional integration; Numbertheoretic nets and sequences; 2 discrepancy

Indexed keywords

EID: 0038934825     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01019-4     Document Type: Article

References (26)

1. M. Abramowitz and I. A. Stegun (eds.), Handbook of mathematical functions with formulas, graphs and mathematical tables, U. S. Government Printing Office, Washington, DC, 1964. MR 29:4914
2. P. Bratley and B. L. Fox, Algorithm 659: Implementing Sobol's quasirandom sequence generator, ACM Trans. Math. Softw. 14 (1988), 88-100.
3. P. Bratley, B. L. Fox, and H. Niederreiter, Implementation and tests of low-discrepancy sequences, ACM Trans. Model. Comput. Simul. 2 (1992), 195-213.
4. K. Entacher, Generalized Haar function systems in the theory of uniform distribution modulo one, Ph.D. thesis, University of Salzburg, 1996.
5. H. Faure, Discrépance de suites associées à un système de numération (en dimension s), Acta Arith. 41 (1982), 337-351. MR 84m:10050
6. A. Genz, Numerical computation of multivariate normal probabilities, J. Comput. Graph. Statist. 1 (1992), 141-150.
7. F. J. Hickernell, A comparison of random and quasirandom points for multidimensional quadrature, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (H. Niederreiter and P. J.-S. Shiue, eds.), Lecture Notes in Statistics, vol. 106, Springer-Verlag, New York, 1995, pp. 213-227. MR 97j:65002
8. F. J. Hickernell, The mean square discrepancy of randomized nets, ACM Trans. Model. Comput. Simul. 6 (1996), 274-296.
9. F. J. Hickernell, Quadrature error bounds with applications to lattice rules, SIAM J. Numer. Anal. 33 (1996), 1995-2016. MR 97m:65050
10. F. J. Hickernell, A generalized discrepancy and quadrature error bound, Math. Comp. 67 (1998), 299-322. MR 98c:65032
11. L. K. Hua and Y. Wang, Applications of number theory to numerical analysis, Springer-Verlag, Berlin, and Science Press, Beijing, 1981. MR 83g:10034
12. G. Larcher, W. Ch. Schmid, and R. Wolf, Representation of functions as Walsh series to different bases and an application to the numerical integration of high-dimensional Walsh series., Math. Comp. 63 (1994), 701-716. MR 95a:65045
13. G. Larcher and C. Traunfellner, On the numerical integration of Walsh series by number-theoretic methods, Math. Comp. 63 (1994), 277-291. MR 94j:65030
14. W. J. Morokoff and R. E. Caflisch, Quasi-random sequences and their discrepancies, SIAM J. Sci. Comput. 15 (1994), 1251-1279. MR 95e:65009
15. H. Niederreiter, Random number generation and quasi-Monte Carlo methods, SIAM, Philadelphia, 1992. MR 93h:65008
16. A. B. Owen, Randomly permuted (t, m, s)-nets and (t, s)-sequences, Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing (H. Niederreiter and P. J.-S. Shiue, eds.), Lecture Notes in Statistics, vol. 106, Springer-Verlag, New York, 1995, pp. 299-317. MR 97k:65013
17. A. B. Owen, Monte Carlo variance of scrambled equidistribution quadrature, SIAM J. Numer. Anal. 34 (1997), 1884-1910. CMP 98:01
18. A. B. Owen, Scrambled net variance for integrals of smooth functions, Ann. Stat. 25 (1997), 1541-1562. CMP 97:16
19. K. Ritter, Average case analysis of numerical problems, Ph.D. thesis, Universität Erlangen-Nürnberg, Erlangen, Germany, 1995.
20. S. Saitoh, Theory of reproducing kernels and its applications, Longman Scientific & Technical, Essex, England, 1988. MR 90f:46045
21. I. H. Sloan and S. Joe, Lattice methods for multiple integration, Oxford University Press, Oxford, 1994. MR 98a:65026
22. Y. L. Tong, The multivariate normal distribution, Springer-Verlag, New York, 1990. MR 91g:60021
23. G. Wahba, Spline models for observational data, SIAM, Philadelphia, 1990. MR 91g:62028
24. G. W. Wasilkowski, Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure, Bull. Amer. Math. Soc. 28 (1993), 308-314. MR 93i:65136
25. H. Woźniakowski, Average case complexity of multivariate integration, Bull. Amer. Math. Soc. 24 (1991), 185-194. MR 91i:65224
26. S. K. Zaremba, Some applications of multidimensional integration by parts, Ann. Polon. Math. 21 (1968), 85-96. MR 38:4034