The exponent of discrepancy of sparse grids is at least 2.1933

Advances in Computational Mathematics

Volumn 12, Issue 1, 2000, Pages 3-24

  Plaskota, Leszek ^a  

^a UNIVERSITY OF WARSAW   (Poland)

Author keywords

L2 discrepancy; Multivariate numerical integration; Smolyak's quadratures; Sparse grids

Indexed keywords

EID: 0034421815     PISSN: 10197168     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018900715321     Document Type: Article

References (18)

1. N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 (1950) 337-404.
2. T. Gerstner and M. Griebel, Numerical integration using sparse grids, Numer. Algorithms 18 (1998) 209-232.
3. F.J. Hickernell and H. Woźniakowski, Integration and approximation in arbitrary dimensions, Adv. Comput. Math. (1999), this issue.
4. H.H. Kuo, Gaussian Measures in Banach Spaces, Lecture Notes in Mathematics, Vol. 463 (Springer, 1975).
5. D. Lee, Approximation of linear operators on a Wiener space, Rocky Mountain J. Math. 16 (1986) 641-659.
6. J. Matoušek, The exponent of discrepancy is at least 1.0669, J. Complexity 14 (1998) 448-453.
7. H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods, CBMS-NSF Regional Conference Series in Applied Mathematics (SIAM, Philadelphia, PA, 1992).
8. E. Novak and K. Ritter, High dimensional integration of smooth functions over cubes, Numer. Math. 75 (1996) 79-97.
9. I.H. Sloan and S. Joe, Lattice Methods for Multiple Integration (Oxford University Press, 1994).
10. S.A. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Soviet. Math. Dokl. 4 (1963) 240-243.
11. A. Steinbauer, Quadrature formulas for the Wiener measure, J. Complexity 15 (1999), to appear.
12. S. Tezuka, Uniform Random Numbers: Theory and Practice (Kluver, Dordrecht, 1995).
13. J.F. Traub, G.W. Wasilkowski and H. Woźniakowski, Information-based Complexity (Academic Press, New York, 1988).
14. J.F. Traub, and A.G. Werschulz, Complexity and Information (Cambridge University Press, 1998).
15. G.W. Wasilkowski and H. Woźniakowski, Explicit cost bounds of algorithms for multivariate tensor product problems, J. Complexity 11 (1995) 1-56.
16. G.W. Wasilkowski and H. Woźniakowski, The exponent of discrepancy is at most 1.4778 . . . , Math. Comp. 66 (1997) 1125-1132.
17. G.W. Wasilkowski and H. Woźniakowski, Weighted tensor product algorithms for linear multivariate problems, J. Complexity (2000), to appear.
18. H. Woźniakowski, Average case complexity of multivariate integration, Bull. Amer. Math. Soc. (N.S.) 24 (1991) 185-194.