Nonlinear Kolmogorov widths

We investigate a generalization of width in the sense of Kolmogorov suitable for estimating bestm-term approximations. We generalize Carl's inequality which gives lower estimate of Kolmogorov widths in terms of entropy numbers. Application of these new inequalities gives some progress in the problem of estimating bestm-term trigonometric approximations of multivariate functions.Translated fromMatematicheskie Zametki, Vol. 63, No. 6, pp. 891–902, June, 1998.This research was supported by the National Science Foundation under grant No. DMS 9622925 and by the ONR foundation under grant No. N00014-96-1-1003.