Function values are enough for $L_2$-approximation: Part II
Numerical Analysis
2024-10-15 v2 Numerical Analysis
Probability
Abstract
In the first part we have shown that, for -approximation of functions from a separable Hilbert space in the worst-case setting, linear algorithms based on function values are almost as powerful as arbitrary linear algorithms if the approximation numbers are square-summable. That is, they achieve the same polynomial rate of convergence. In this sequel, we prove a similar result for separable Banach spaces and other classes of functions.
Cite
@article{arxiv.2011.01779,
title = {Function values are enough for $L_2$-approximation: Part II},
author = {David Krieg and Mario Ullrich},
journal= {arXiv preprint arXiv:2011.01779},
year = {2024}
}
Comments
18 pages