Quadrature error bounds with applications to lattice rules

SIAM Journal on Numerical Analysis

Volumn 33, Issue 5, 1996, Pages 1995-2016

  Hickernell, Fred J ^a  

^a HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

ANOVA decomposition; Good lattice points; Imbedded rules; Monte Carlo; Multidimensional integration; Number theoretic; Periodic functions; Quasirandom; Reproducing kernel Hilbert spaces

Indexed keywords

EID: 0000790253     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994261439     Document Type: Article

References (28)

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.
2. M. ARONSZAJN, Theory of reproducing kernels, Trans. Amer. Math. Soc., 68 (1950), pp. 337-404.
3. S. DISNEY AND I. H. SLOAN, Error bounds for the method of good lattice points, Math. Comp., 56 (1991), pp. 257-266.
4. _, Lattice integration rules of maximal rank formed by copying rank 1 rules, SIAM J. Numer. Anal., 29 (1992), pp. 566-577.
5. B. EFRON AND C. STEIN, The jackknife estimate of variance, Ann. Statist., 9 (1981), pp. 586-596.
6. K. T. FANG AND Y. WANG, Number Theoretic Methods in Statistics, Chapman and Hall, New York, 1994.
7. A. GENZ, Testing multidimensional integration routines, in Tools, Methods and Languages for Scientific and Engineering Computation, B. Ford, J. C. Rault, and F. Thomasset, eds., North-Holland, Amsterdam, 1984, pp. 81-94.
8. _, A package for testing multiple integration subroutines, in Numerical Integration: Recent Developments, Software and Applications, P. Keast and G. Fairweather, eds., Dordrecht, the Netherlands, D. Reidel, 1987, pp. 337-340.
9. F. J. HICKERNELL, A comparison of random and quasirandom points for multidimensional quadrature, in 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, Berlin, 1995, pp. 213-227.
10. E. HLAWKA, Zur angenäherten berechnung mehrfacher integrale, Monatsh. Math., 66 (1962), pp. 140-151.
11. L. K. HUA AND Y. WANG, Applications of Number Theory to Numerical Analysis, Springer-Verlag and Science Press, Berlin and Beijing, 1981.
12. S. JOE AND S. A. R. DISNEY, Intermediate rank lattice rules for multidimensional integration. SIAM J. Numer. Anal., 30 (1993), pp. 569-582.
13. S. JOE AND I. H. SLOAN, Imbedded lattice rules for multidimensional integration, SIAM J. Numer. Anal., 29 (1992), pp. 1119-1135.
14. N. M. KOROBOV, The approximate computation of multiple integrals. Dokl. Akad. Nauk. UzSSR. 124 (1959), pp. 1207-1210. (In Russian.)
15. W. J. MOROKOFF AND R. E. CAFLISCH, Quasi-random sequences and their discrepancies. SIAM J. Sci. Comput., 15 (1994), pp. 1251-1279.
16. H. NIEDERREITER, Random Number Generation and Quasi-Monte Carlo Methods, Society for Industrial and Applied Mathematics, Philadelphia, 1992.
17. H. NIEDERREITER AND I. H. SLOAN, Lattice rules for multiple integration and discrepancy, Math. Comp., 54 (1990), pp. 303-312.
18. _, Quasi-Monte Carlo methods with modified vertex weights, in Numerical Integration IV, Internat. Series Numerical Math., Vol. 112, Birkhäuser, Basel, 1993, pp. 253-265.
19. _, Integration of nonperiodic functions of two variables by Fibonacci lattice rules, J. Comput. Appl. Math., 51 (1994). pp. 57-70.
20. A. B. OWEN, Orthogonal arrays for computer experiments, integration and visualization, Statist. Sinica, 2 (1992), pp. 439-452.
21. S. SAITOH, Theory of Reproducing Kernels and Its Applications, Longman Scientific and Technical, Essex, England, 1988.
22. I. H. SLOAN, Lattice methods for multiple integration, J. Comput. Appl. Math., 12 & 13 (1985), pp. 131-143.
23. _, Numerical integration in high dimensions - the lattice rule approach, in Numerical Integration: Recent Developments, Software and Applications, T. O. Espelid and A. Genz, eds., Kluwer Academic Publishers, Dordrecht, 1992, pp. 55-69.
24. I. H. SLOAN AND S. JOE, Lattice Methods for Multiple Integration, Oxford University Press, Oxford, England, 1994.
25. I. H. SLOAN AND P. KACHOYAN, Lattice methods for multiple integration: Theory, error analysis and examples, SIAM J. Numer. Anal., 24 (1987), pp. 116-128.
26. I. H. SLOAN AND L. WALSH, A computer search of rank-2 lattice rules for multidimensional quadrature, Math. Comp., 54 (1990), pp. 281-302.
27. G. WAHBA, Spline Models for Observational Data, Society for Industrial and Applied Mathematics, Philadelphia, 1990.
28. T. T. WARNOCK, Computational investigtions of low discrepancy point sets, in Applications of Number Theory to Numerical Analysis, S. K. Zaremba, ed., Academic Press. New York, 1972, pp. 319-343.