On the convergence rate of the component-by-component construction of good lattice rules

Journal of Complexity

Volumn 20, Issue 4, 2004, Pages 493-522

  Dick, Josef ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Lattice rules; Numerical integration; Quasi Monte Carlo

Indexed keywords

EID: 3242738676     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jco.2003.11.008     Document Type: Article

References (19)

1. Aronszajn N. Theory of reproducing kernels Trans. Amer. Math. Soc. 68 1950 337-404
2. J. Dick, F.Y. Kuo, Reducing the construction cost of the component-by-component construction of good lattice rules, Math. Comp. (2004), to appear
3. Hardy G.H. Littlewood J.E. Pólya G. Inequalities 1934 Cambridge University Press Cambridge
4. Hardy G.H. Wright E.M. An Introduction to the Theory of Numbers 5th Edition 1979 Clarendon Press Oxford
5. Hickernell F.J. Lattice rules: How well do they measure up? In: Hellekalek P. Larcher G. (Eds.). Random and Quasi-Random Point Sets 1998 109-166 Springer Berlin, New York
6. Hickernell F.J. Woźniakowski H. Integration and approximation in arbitrary dimensions Adv. Comput. Math. 12 2000 25-58
7. Korobov N.M. The approximate computation of multiple integrals Dokl. Akad. Nauk. SSSR 124 959 1207-1210 (in Russian)
8. Korobov N.M. Number-Theoretic Methods in Approximate Analysis 1963 Fizmatgiz Moscow (in Russian)
9. Kuo F.Y. Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces J. Complexity 19 2003 301-320
10. Kuo F.Y. Joe S. Component-by-component construction of good lattice rules with a composite number of points J. Complexity 18 2002 943-976
11. Niederreiter H. Random Number Generation and Quasi-Monte Carlo Methods 1992 SIAM Philadelphia
12. Sloan I.H. Joe S. Lattice Methods for Multiple Integration 1994 Clarendon Press Oxford
13. Sloan I.H. Kuo F.Y. Joe S. Constructing randomly shifted lattice rules in weighted Sobolev spaces SIAM J. Numer. Anal. 40 2002 1650-1665
14. Sloan I.H. Kuo F.Y. Joe S. On the step-by-step construction of quasi-Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces Math. Comp. 71 2002 1609-1640
15. Sloan I.H. Reztsov A.V. Component-by-component construction of good lattice rules Math. Comp. 71 2002 263-273
16. I.H. Sloan, X. Wang, Efficient Weighted Lattice Rules with Applications to Finance, 2004, submitted for publication
17. Sloan I.H. Woźniakowski H. When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity 14 1998 1-33
18. Sloan I.H. Woźniakowski H. Tractability of multivariate integration for weighted Korobov classes J. Complexity 17 2001 697-721
19. X. Wang, I.H. Sloan, J. Dick, On Korobov lattice rules in weighted Korobov spaces, SIAM J. Num. Anal. (2004), to appear