Optimal Recovery and n-Widths For Convex Classes of Functions

TitleOptimal Recovery and n-Widths For Convex Classes of Functions
Publication TypeTechnical Report
Year of Publication1993
AuthorsNovak, E.
Other Numbers802
Abstract

We study the problem of optimal recovery in the case of a nonsymmetric convex class of functions. In particular we show that adaptive methods may be much better than nonadaptive methods. We define certain Gelfand-type widths that are useful for nonsymmetric classes and prove relations to optimal error bounds for adaptive and nonadaptive methods, respectively.

URLhttp://www.icsi.berkeley.edu/ftp/global/pub/techreports/1993/tr-93-014.pdf
Bibliographic Notes

ICSI Technical Report TR-93-014

Abbreviated Authors

E. Novak

ICSI Publication Type

Technical Report