Component-by-component constructions achieve the optimal rate of convergence for multivariate integration in weighted Korobov and Sobolev spaces

Journal of Complexity

Volumn 19, Issue 3, 2003, Pages 301-320

  Kuo, F Y ^a,b  

^a UNIVERSITY OF WAIKATO   (New Zealand)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038392447     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0885-064X(03)00006-2     Document Type: Article

References (11)

1. N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 (1950) 337-404.
2. G.H. Hardy, J.E. Littlewood, G. Pólya, Inequalities, Cambridge University Press, Cambridge, 1934.
3. F.J. Hickernell, Lattice rules: How well do they measure up?, in: P. Hellekalek, G. Larcher (Eds.), Random and Quasi-Random Point Sets, Lecture Notes in Statistics, Vol. 138, Springer, New York, 1998, pp. 109-166.
4. F.J. Hickernell, H.S. Hong, Quasi-Monte Carlo methods and their randomizations, in: R. Chan, Y.-K. Kwok, D. Yao, Q. Zhang (Eds.), Applied Probability, AMS/IP Studies in Advanced Mathematics 26, American Mathematical Society, Providence (2002) 59-77.
5. F.J. Hickernell, H.S. Woźniakowski, Integration and approximation in arbitrary dimensions, Adv. Comput. Math. 12 (2000) 25-58.
6. F.Y. Kuo, S. Joe, Component-by-component construction of good QMC rules with a composite number of quadrature points, J. Complexity 18 (2002) 943-976.
7. I. H. Sloan, F.Y. Kuo, S. Joe, On the step-by-step construction of quasi-Monte Carlo integration rules that achieve strong tractability error bounds in weighted Sobolev spaces, Math. Comput. 71 (2002) 1609-1640.
8. I.H. Sloan, F.Y. Kuo, S. Joe, Constructing randomly shifted lattice rules in weighted Sobolev spaces, SIAM J. Numer. Anal. 40 (2002) 1650-1665.
9. I.H. Sloan, A.V. Reztsov, Component-by-component construction of good lattice rules, Math. Comput. 71 (2002) 263-273.
10. I.H. Sloan, H. Woźniakowski, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?, J. Complexity 14 (1998) 1-33.
11. I.H. Sloan, H. Woźniakowski, Tractability of multivariate integration for weighted Korobov classes, J. Complexity 17 (2001) 697-721.