Optimal order of convergence and (in)tractability of multivariate approximation of smooth functions

Constructive Approximation

Volumn 30, Issue 3, 2009, Pages 457-473

  Novak, Erich ^a   Woźniakowski, Henryk ^b,c  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF WARSAW   (Poland)

Author keywords

Approximation of smooth functions; Curse of dimensionality; Rate of convergence; Tractability

Indexed keywords

EID: 70449532992     PISSN: 01764276     EISSN: 14320940     Source Type: Journal    
DOI: 10.1007/s00365-009-9069-8     Document Type: Article

References (10)

1. Bakhvalov, N. S.: On approximate computation of integrals. Vestnik MGU, Ser. Math. Mech. Astron. Phys. Chem. 4, 3-18 (1959) (in Russian).
2. Gnewuch, M., Woźniakowski, H.: Generalized tractability for multivariate problems, Part II: Linear tensor product problems, linear information, unrestricted tractability. Found. Comput. Math. 9, 431-460 (2009).
3. Novak, E., Woźniakowski, H.: Tractability of Multivariate Problems. Linear Information, vol. 1. European Math. Soc., Zürich (2008).
4. Novak, E., Woźniakowski, H.: Approximation of infinitely differentiable multivariate functions is intractable. J. Complex. 25, 398-404 (2009).
5. Sloan, I. H., Woźniakowski, H.: An intractability result for multiple integration. Math. Comput. 66, 1119-1124 (1997).
6. Traub, J. F., Wasilkowski, G. W., Woźniakowski, H.: Information-Based Complexity. Academic Press, New York (1988).
7. Traub, J. F., Woźniakowski, H.: A General Theory of Optimal Algorithms. Academic Press, New York (1980).
8. Triebel, H.: Interpolation Theory, Function Spaces, Differential Operators. VEB, Berlin (1978).
9. Werschulz, A. G., Woźniakowski, H.: Tractability of multivariate approximation over a weighted unanchored Sobolev space. Constr. Approx. (2009). doi: 10. 1007/s00365-009-9066-y.
10. Woźniakowski, H.: Tractability and strong tractability of multivariate tensor product problems. J. Comput. Inf. 4, 1-19 (1994).