OPTIMAL RECOVERY AND N-WIDTHS FOR CONVEX CLASSES OF FUNCTIONS

Authors
NOVAK E
Citation
E. Novak, OPTIMAL RECOVERY AND N-WIDTHS FOR CONVEX CLASSES OF FUNCTIONS, Journal of approximation theory, 80(3), 1995, pp. 390-408
Citations number
36
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of approximation theory → ACNP
ISSN journal
00219045
Volume
80
Issue
3
Year of publication
1995
Pages
390 - 408
Database
ISI
SICI code
0021-9045(1995)80:3<390:ORANFC>2.0.ZU;2-5
Abstract
We study the problem of optimal recovery in the case of a nonsymmetric convex class of functions. In particular we show that adaptive method s may be much better than nonadaptive methods. We define certain Gelfa nd-type widths that are useful for nonsymmetric classes and prove rela tions to optimal error bounds for adaptive and nonadaptive methods, re spectively. (C) 1995 Academic Press, Inc.