Smolyak's algorithm for integration and L 1-approximation of multivariate functions with bounded mixed derivatives of second order

Numerical Algorithms

Volumn 36, Issue 3, 2004, Pages 229-246

  Plaskota, Leszek ^a   Wasilkowski, Grzegorz W ^b  

^a UNIVERSITY OF WARSAW   (Poland)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

multivariate approximation; multivariate integration; Smolyak's algorithm

Indexed keywords

EID: 4444226855     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:NUMA.0000040060.56819.a7     Document Type: Article

References (19)

1. K.T. Babenko, Approximation by trigonometric polynomials in a certain class of periodic functions of several variables, Soviet. Math. Dokl. 1 (1960) 672-675.
2. G. Baszenski, F.J. Delvos and S. Jester, Blending approximations with sine functions, in: Numerical Methods of Approximation, Vol. 9, eds. D. Braess and L.L. Schumaker, International Series of Numerical Mathematics, Vol. 105 (Birhäuser, Basel, 1992) pp. 1-19.
3. F.J. Delvos, d-variate Boolean approximation, J. Approx. Theory 34 (1982) 99-114.
4. R.A. DeVore, S.V. Konyagin and V.N. Temlyakov, Hyperbolic wavelet approximation, Construct. Approx. 14 (1998) 1-26.
5. I.S. Gradshteyn and I.M. Ryzhik, Tables of Integrals, Series, and Products (Academic Press, New York, 1980).
6. M. Griebel and W. Knapek, Optimized tensor-product approximation apaces, Construct. Approx. 16 (2000) 525-540.
7. M. Griebel, P. Oswald and T. Schiekofer, Sparse grids for boundary integral equations, Numer. Math. 83 (1999) 279-312.
8. F. Hang and Y. Li, On applicability of sparse grid algorithms, (2003) in press.
9. s, (2003) submitted.
10. s, Math. Comp. (2004) to appear.
11. F.J. Hickernell, I.H. Sloan and G.W. Wasilkowski, On tractability of weighted integration for certain Banach spaces of functions, in: Monte Carlo and Quasi-Monte Carlo Methods (2002), ed. H. Niederreiter (Springer, Berlin, 2004) pp. 51-71.
12. Y. Li, Applicability of Smolyak's algorithms to certain Banach spaces of multivariate functions, J. Complexity 18 (2002) 792-814.
13. S.H. Paskov, Average case complexity of multivariate integration for smooth functions, J. Complexity 9 (1993) 291-312.
14. L. Plaskota, The exponent of discrepancy of sparse grids is at least 2.1933, Adv. Comput. Math. 12 (2000) 2-24.
15. L. Plaskota and G.W. Wasilkowski, The exact exponent of sparse grid quadratures in the weighted case, J. Complexity 17 (2001) 840-849.
16. S.A. Smolyak, Quadrature and interpolation formulas for tensor products of certain classes of functions, Dokl. Akad. Nauk SSSR 4 (1963) 240-243.
17. V.N. Temlyakov, Approximation of Periodic Functions (Nova Science Publishers, New York, 1993).
18. V.N. Temlyakov, On approximate recovery of functions with bounded mixed derivatives, J. Complexity 9 (1993) 41-59.
19. G.W. Wasilkowski and H. Woźniakowski, Explicit cost bounds of algorithms for multivariate tensor product problems, J. Complexity 11 (1995) 1-56.