×

On best \(m\)-term approximations and the entropy of sets in the space \(L^ 1\). (English. Russian original) Zbl 0836.41008

Math. Notes 56, No. 5, 1137-1157 (1994); translation from Mat. Zametki 56, No. 5, 57-86 (1994).
The authors investigate approximate characteristics of sets of the spaces \(L^1 (\mathbb{R}^d)\), \(L^p (\mathbb{R}^d)\), \(p>1\), using results on the geometric properties of finite-dimensional convex bodies. First, for a wide class of systems \(\Phi= \{\varphi_n (x)\}\) they establish lower bounds for best approximations of functions of Sobolev classes of polynomials of the form \[ \sum_{i=1}^m a_{n_i} \varphi_{n_i} (x), \qquad 1\leq n_1< n_2< \dots< n_m; \] here the coefficients and indices depend, in general, on the function approximated. In the second part of the paper they establish lower bounds for the \(\varepsilon\)-entropy, widths, and best \(m\)-term trigonometric approximations in classes of functions of many variables with bounded mixed derivative or difference. Their method gives the possibility of obtaining order-precise lower bound for entropy numbers of the class \(W^r_p\) in the space \(L^q\) for \(p= \infty\), \(q=1\) and even \(r\). In this essential paper the authors prove several interesting results and their proofs are rather complex.

MSC:

41A10 Approximation by polynomials
41A25 Rate of convergence, degree of approximation
41A46 Approximation by arbitrary nonlinear expressions; widths and entropy
42B99 Harmonic analysis in several variables
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] K. I. Oskolkov, ”Approximation properties of summable functions on sets of full measure,”Mat. Sb.,103, No. 4, 563–589 (1977). · Zbl 0371.41008
[2] V. E. Maiorov, ”On linear widths of Sobolev classes,”Dokl. Akad. Nauk SSSR,243, No. 5, 1127–1130 (1978).
[3] R. A. De Vore, B. Jawerth, and B. J. Lucier, ”Image compression through wavelet transform coding,”IEEE Trans. Inf. Theory,38, No. 2, 719–746 (1992). · Zbl 0754.68118
[4] R. F. Hess and E. R. Howell, ”The threshold contrast sensitivity function in strabismic amblyopia: Evidence for two type classification,”Vision Res.,17, 1049–1055 (1977).
[5] B. S. Kashin, ”On approximation properties of complete orthonormal systems,”Tr. Mat. Inst. Steklov,172, 187–191 (1985). · Zbl 0581.42018
[6] B. S. Kashin, ”On triconometric polynomials with coefficients equal to zero or unit in absolute value,” In:Tr. IIISaratov. Zimn. Shkoly, Vol. 1, Saratov (1987), pp. 19–30.
[7] A. Zygmund,Trigonometric Series, Vol. 2, Cambridge Univ. Press, Cambridge (1966). · JFM 58.0296.09
[8] J. Vaaler, ”A geometric inequality with applications to linear forms,”Pacific. J. Math.,83, 543–553 (1979). · Zbl 0465.52011
[9] B. S. Kashin, ”On some properties of a space of triconometric polynomials with uniform norm,”Tr. Mat. Inst. Steklov,145, 111–116 (1980). · Zbl 0438.42001
[10] B. S. Kashin, ”On some properties of a space of triconometric polynomials related to uniform convergence,”Soobsch. Akad. Nauk Gruz. SSR,93, 281–284 (1979). · Zbl 0422.42005
[11] I. Barany and Z. Furedi, ”Computing the volume is difficult,”Discrete Comput. Geom.,2, 319–326 (1987). · Zbl 0628.68041
[12] E. D. Gluskin, ”Extreme properties of orthogonal parallelepipeds and their applications to geometry of Banach spaces,”Mat. Sb.,136, No. 1, 85–96 (1988). · Zbl 0648.52003
[13] G. Pisier,The Volume of Convex Bodies and Banach Space Geometry, Cambridge Univ. Press (1989). · Zbl 0698.46008
[14] R. A. De Vore and V. N. Temlyakov, ”Nonlinear approximation by trigonometric sums,” (to appear). · Zbl 0895.41016
[15] B. S. Kashin and A. A. Saakyan,Orthogonal Series [in Russian], Nauka, Moscow (1984).
[16] V. N. Temlyakov, ”Approximation of functions with bounded mixed derivative,”Tr. Mat. Inst. Steklov,178 (1986). · Zbl 0625.41028
[17] V. N. Temlyakov,Approximation of Periodic Functions, Nova Science Publishers (1993). · Zbl 0899.41001
[18] V. N. Temlyakov, ”Estimates of asymptotic characteristics for classes of functions with bounded mixed derivative or difference,”Tr. Mat. Inst. Steklov,189, 138–168 (1989).
[19] J. Bourgain and V. D. Milman, ”New volume ratio properties for convex symmetric bodies in \(\mathbb{R}\) n , n Invent. Math.,88, 319–340 (1987). · Zbl 0617.52006
[20] Von K. Leichtweiss,Convex Sets [Russian translation], Fiz. Mat. Lit, Moscow (1985).
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.