Simple characterizations of exponential tractability for linear multivariate problems

@article{Kritzer2019SimpleCO,
  title={Simple characterizations of exponential tractability for linear multivariate problems},
  author={Peter Kritzer and Henryk Wozniakowski},
  journal={J. Complex.},
  year={2019},
  volume={51},
  pages={110-128}
}
Exponential Tractability of Linear Tensor Product Problems
In this article we consider the approximation of compact linear operators defined over tensor product Hilbert spaces. Necessary and sufficient conditions on the singular values of the problem under
Exponential tractability of L2-approximation with function values
TLDR
The situation when the number of linear mea-surements required to achieve an error in dimension d ∈ N depends only poly-logarithmically on ε − 1 corresponds to an exponential order of convergence of the approximation error, which often happens in applications.
On the power of standard information for tractability for L2-approximation in the average case setting
On the power of standard information for tractability for L2-approximation in the randomized setting
TLDR
This work solves Open Problems 98, 101, 102 and almost solve Open Problem 100 as posed by E.Novak and H.Wo´zniakowski and investigates the equivalences of various notions of algebraic and exponential tractability in the randomized setting for Λstd and Λall for the normalized or absolute error criterion.
7. Adaptive approximation for multivariate linear problems with inputs lying in a cone
TLDR
Adaptive approximation algorithms for general multivariate linear problems where the sets of input functions are non-convex cones are studied, and situations where it makes sense to infer coordinate and smoothness importance are considered.

References

SHOWING 1-10 OF 19 REFERENCES
Exponential convergence and tractability of multivariate integration for Korobov spaces
TLDR
There are numerical integration rules which achieve an exponential convergence of the worst-case integration error of multivariate integration for a weighted Korobov space for which the Fourier coefficients of the functions decay exponentially fast.
...
...