The mean square discrepancy of scrambled (t, s)-sequences

SIAM Journal on Numerical Analysis

Volumn 38, Issue 4, 2001, Pages 1089-1112

  Hickernell, Fred J ^a   Yue, Rong Xian ^b,c  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

^b EAST CHINA NORMAL UNIVERSITY   (China)

^c SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

(t, m, s) nets; Multidimensional integration; Quadrature; Reproducing kernel Hilbert spaces

Indexed keywords

EID: 0034432296     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142999358019     Document Type: Article

References (17)

1. R. L. GRAHAM, D. E. KNUTH, AND O. PATASHNIK, Concrete Mathematics: A Foundation for Computer Science, 2nd ed., Addison-Wesley, Reading, MA, 1994.
2. F. J. HICKERNELL, The mean square discrepancy of randomized nets, ACM Trans. Model. Comput. Simul., 6 (1996), pp. 274-296.
3. F. J. HICKERNELL, Quadrature error bounds with applications to lattice rules, SIAM J. Numer. Anal., 33 (1996), pp. 1995-2016; Erratum, SIAM J. Numer. Anal., 34 (1997), pp. 853-866.
4. F. J. HICKERNELL, A generalized discrepancy and quadrature error bound, Math. Comp., 67 (1998), pp. 299-322.
5. F. J. HICKERNELL, Lattice rules: How well do they measure up?, in Random and Quasi-Random Point Sets, P. Hellekalek and G. Larcher, eds., Lecture Notes in Statist. 138, Springer-Verlag, New York, 1998, pp. 109-166.
6. F. J. HICKERNELL, What affects the accuracy of quasi-Monte Carlo quadrature?, in Monte Carlo and Quasi-Monte Carlo Methods 1998, H. Niederreiter and J. Spanier, eds., Springer-Verlag, Berlin, 1999, pp. 16-55.
7. F. J. HICKERNELL AND H. S. HONG, The asymptotic efficiency of randomized nets for quadrature, Math. Comp., 68 (1999), pp. 767-791.
8. H. S. HONG AND F. J. HICKERNELL, Implementing Scrambled Digital Nets, preprint, 2000.
9. L. K. HUA AND Y. WANG, Applications of Number Theory to Numerical Analysis, Springer-Verlag and Science Press, Berlin, Beijing, 1981.
10. H. NIEDERREITER, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF Regional Conf. Ser. in Appl. Math. 63, SIAM, Philadelphia, 1992.
11. A. B. OWEN, Randomly permuted (t, m, s)-nets and (t, s)-sequences, in Monte Carlo and Quasi-Monte Carlo Methods in Scientific Computing, H. Niederreiter and P. J.-S. Shiue, eds., Lecture Notes in Statist. 106, Springer-Verlag, New York, 1995, pp. 299-317.
12. A. B. OWEN, Monte Carlo variance of scrambled net quadrature, SIAM J. Numer. Anal., 34 (1997), pp. 1884-1910.
13. A. B. OWEN, Scrambled net variance for integrals of smooth functions, Ann. Statist., 25 (1997), pp. 1541-1562.
14. A. B. OWEN, Scrambling Sobol' and Niederreiter-Xing points, J. Complexity, 14 (1998), pp. 466-489.
15. I. H. SLOAN AND S. JOE, Lattice Methods for Multiple Integration, Oxford University Press, Oxford, UK, 1994.
16. R. X. YUE, Variance of quadrature over scrambled unions of nets, Statist. Sinica, 9 (1999), pp. 451-473.
17. R. X. YUE AND S. S. MAO, On the variance of quadrature over scrambled nets and sequences, Statist. Probab. Lett., 44 (1999), pp. 267-280.