An intractability result for multiple integration
Mathematics of Computation
Open problems for tractability of multivariate integration
Journal of Complexity
Multivariate integration inC∞([0,1]d) is not strongly tractable
Journal of Complexity
Tractability results for weighted Banach spaces of smooth functions
Journal of Complexity
Approximation numbers of Sobolev embeddings-Sharp constants and tractability
Journal of Complexity
Hi-index | 0.00 |
We prove that L"~-approximation of C^~-functions defined on [0,1]^d is intractable and suffers from the curse of dimensionality. This is done by showing that the minimal number of linear functionals needed to obtain an algorithm with worst case error at most @e@?(0,1) is exponential in d. This holds despite the fact that the rate of convergence is infinite.