David Krieg, Mario Ullrich,
"Function values are enough for L2-approximation: Part II."
, in J. Complexity, Nummer 66, Paper No. 101569, 2021
Original Titel:
Function values are enough for L2-approximation: Part II.
Sprache des Titels:
Englisch
Original Kurzfassung:
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 linear widths 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.
Forschungs-