On the best approximation by ridge functions in the uniform norm

Citation
Y. Gordon et al., On the best approximation by ridge functions in the uniform norm, CONSTR APPR, 18(1), 2002, pp. 61-85
Citations number
38
Categorie Soggetti
Mathematics
Journal title
CONSTRUCTIVE APPROXIMATION
ISSN journal
01764276 → ACNP
Volume
18
Issue
1
Year of publication
2002
Pages
61 - 85
Database
ISI
SICI code
0176-4276(2002)18:1<61:OTBABR>2.0.ZU;2-Y
Abstract
We consider the best approximation of some function classes by the manifold M-n consisting of sums of n arbitrary ridge functions. It is proved that t he deviation of the Sobolev class W-p(r,d) from the manifold M-n in the spa ce L-q for any 2 less than or equal to q less than or equal to p less than or equal to infinity behaves asymptotically as n(-r/(d-1)). In particular, we obtain this asymptotic estimate for the uniform norm p = q = infinity.