×

Nonlinear Kolmogorov widths. (English. Russian original) Zbl 0917.41016

Math. Notes 63, No. 6, 785-795 (1998); translation from Mat. Zametki 63, No. 6, 891-902 (1998).
The author generalizes the classical Kolmogorov width and gives lower estimates of this new width in terms of the entropy numbers. Furthermore, he applies the stated inequalities for estimating the best \(m\)-term trigonometric approximations of multivariate functions.

MSC:

41A46 Approximation by arbitrary nonlinear expressions; widths and entropy
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] G. G. Lorentz, ”Metric entropy and approximation,”Bull. Amer. Math. Soc.,72, 903–937 (1966). · Zbl 0158.13603
[2] B. Carl, ”Entropy numbers,s-numbers, and eigenvalue problems,”J. Funct. Anal.,41, 290–306 (1981). · Zbl 0466.41008
[3] R. A. DeVore and V. N. Temlyakov, ”Nonlinear approximation by trigonometric sums,”J. Fourier Analysis and Appl.,2, 29–48 (1995). · Zbl 0886.42019
[4] G. Pisier,The Volume of Convex Bodies and Banach Space Geometry, Cambridge Univ. Press, Cambridge (1989). · Zbl 0698.46008
[5] B. S. Kashin, ”On certain properties of the space of trigonometric polynomials with the uniform norm,”Trudy Mat. Inst. Steklov [Proc. Steklov Inst. Math.],145, 111–116 (1980). · Zbl 0438.42001
[6] V. N. Temlyakov, ”Estimates of the asymptotic characteristics of classes of functions with bounded mixed derivative or difference,”Trudy Mat. Inst. Steklov [Proc. Steklov Inst. Math.],189, 138–168 (1989).
[7] V. N. Temlyakov, ”On the approximation of periodic functions of several variables,”Dokl. Akad. Nauk SSSR [Soviet Math. Dokl.],279, 301–305 (1984). · Zbl 0599.41041
[8] E. S. Belinskii, ”Approximation of functions of several variables by trigonometric polynomials with given number of harmonics, and estimates of{\(\epsilon\)}-entropy,”Analysis Math.,15, 67–74 (1989). · Zbl 0718.42014
[9] B. S. Kashin and V. N. Temlyakov, ”On bestm-term approximation and the entropy of sets in the spaceL 1”Mat. Zametki [Math. Notes]56, No. 5, 57–86 (1994). · Zbl 0836.41008
[10] V. N. Temlyakov, ”Approximation of functions with bounded mixed derivative,”Trudy Mat. Inst. Steklov [Proc. Steklov Inst. Math.],178, (1986). · Zbl 0625.41028
[11] B. S. Kashin and V. N. Temlyakov, ”On estimating the asymptotic characteristics of classes of functions with bounded mixed derivative,”Mat. Zametki [Math. Notes]58, 922–925 (1995). · Zbl 0878.46023
[12] E. S. Belinskii, ”The asymptotic characteristics of classes of functions with restrictions on the mixed derivative (mixed difference),” in:Investigations on the Theory of Multivariate Functions of Real Variables [in Russian], Yaroslavskii Gos. Universitet, Yaroslavl (1990), pp. 22–37.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.