English

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 L2L_2-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.

Keywords

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

R2 v1 2026-06-23T19:53:19.249Z