Optimal recovery and \(n\)-widths for convex classes of functions

DOI10.1006/jath.1995.1025zbMath0841.65037OpenAlexW1970961270MaRDI QIDQ1890577

Erich Novak

Publication date: 14 July 1996

Published in: Journal of Approximation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jath.1995.1025

zbMATH Keywords

adaptive methodsoptimal recoveryoptimal error boundsconvex class of functionsGelfand-type widths

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Related Items

Carl's inequality for quasi-Banach spaces, The Gelfand widths of \(\ell_p\)-balls for \(0 < p \leq 1\), Metric entropy, \(n\)-widths, and sampling of functions on manifolds, Compressive Sensing, \(\varepsilon\)-coverings of Hölder-Zygmund type spaces on data-defined manifolds