Publication Details
Title: Optimal Recovery and n-Widths For Convex Classes of Functions
Author: E. Novak
Group: ICSI Technical Reports
Date: March 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-014.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-93-014
Bibliographic Reference:
E. Novak. Optimal Recovery and n-Widths For Convex Classes of Functions. ICSI Technical Report TR-93-014, March 1993
Author: E. Novak
Group: ICSI Technical Reports
Date: March 1993
PDF: ftp://ftp.icsi.berkeley.edu/pub/techreports/1993/tr-93-014.pdf
Overview:
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.
Bibliographic Information:
ICSI Technical Report TR-93-014
Bibliographic Reference:
E. Novak. Optimal Recovery and n-Widths For Convex Classes of Functions. ICSI Technical Report TR-93-014, March 1993