Approximation of infinitely differentiable multivariate functions is not strongly tractable

Authors:
F. L. Huang;S. Zhang
Affiliations:
School of Mathematics and Computational Science, Anhui University, Hefei 230039, China;School of Mathematics and Computational Science, Anhui University, Hefei 230039, China
Venue:
Journal of Complexity
Year:
2007

Citing 4
Cited 2

Faster evaluation of multidimensional integrals

Computers in Physics
Complexity and information

Complexity and information
Open problems for tractability of multivariate integration

Journal of Complexity
Multivariate integration inC∞([0,1]d) is not strongly tractable

Journal of Complexity

Approximation of infinitely differentiable multivariate functions is intractable

Journal of Complexity
Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions

Journal of Complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract

This article studies tractability and strong tractability for multivariate approximation of infinitely differentiable functions, using either standard information or continuous linear information. We prove that this approximation problem is not strongly tractable.