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

DOI10.1007/s00365-009-9069-8zbMath1187.41006OpenAlexW2164158544MaRDI QIDQ843723

Erich Novak, Henryk Woźniakowski

Publication date: 15 January 2010

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.608.1890

zbMATH Keywords

rate of convergencecurse of dimensionalitytractabilityapproximation of smooth functions

Mathematics Subject Classification ID

Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Complexity and performance of numerical algorithms (65Y20)

Related Items

A machine learning approach to optimal Tikhonov regularization I: Affine manifolds, On an unsupervised method for parameter selection for the elastic net, Approximation in periodic Gevrey spaces, Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence, \(N\)-widths and \(\varepsilon \)-dimensions for high-dimensional approximations, Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions, Approximation of infinitely differentiable multivariate functions is intractable

Cites Work

• Unnamed Item
• Unnamed Item
• Generalized tractability for multivariate problems. II: Linear tensor product problems, linear information, and unrestricted tractability
• Tractability of multivariate approximation over a weighted unanchored Sobolev space
• Tractability of multivariate problems. Volume I: Linear information
• Tractability and strong tractability of linear multivariate problems
• Approximation of infinitely differentiable multivariate functions is intractable
• On the Optimal Solution of Large Linear Systems
• An intractability result for multiple integration