Approximation of infinitely differentiable multivariate functions is not strongly tractable

DOI10.1016/j.jco.2006.04.010zbMath1108.41024OpenAlexW2014063279MaRDI QIDQ870341

Shun Zhang, Fanglun Huang

Publication date: 12 March 2007

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2006.04.010

zbMATH Keywords

multivariate approximation

Mathematics Subject Classification ID

Multidimensional problems (41A63) Interpolation in approximation theory (41A05)

Related Items

Exponential convergence of an approximation problem for infinitely differentiable multivariate functions, Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions, On weak tractability of the Clenshaw-Curtis Smolyak algorithm, On weak tractability of the Smolyak algorithm for approximation problems, Unnamed Item, Approximation of infinitely differentiable multivariate functions is intractable, Sampling numbers of a class of infinitely differentiable functions

Cites Work

• Deterministic and stochastic error bounds in numerical analysis
• Open problems for tractability of multivariate integration.
• Multivariate integration in \(C^{\infty}([0,1^{d})\) is not strongly tractable.]
• Intractability results for integration and discrepancy
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item