On best \(m\)-term approximations and the entropy of sets in the space \(L^ 1\)
type: Item
instance of: scholarly article
title: On best \(m\)-term approximations and the entropy of sets in the space \(L^ 1\)
zbMATH Open document ID: 0836.41008
DOI: 10.1007/BF02274662
published in: Mathematical Notes
publication date: 1996-05-09T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 41A10
Mathematics Subject Classification ID: 41A25
Mathematics Subject Classification ID: 41A46
Mathematics Subject Classification ID: 42B99
zbMATH DE Number: 830754
author: B. S. Kashin
author: V. N. Temlyakov
reviewed by: László Leindler
MaRDI profile type: Publication
cites work: Q4147081
cites work: Image compression through wavelet transform coding
cites work: Q3704371
cites work: A geometric inequality with applications to linear forms
cites work: Q3879680
cites work: Q3855648
cites work: Computing the volume is difficult
cites work: Q3793282
cites work: Q4040885
cites work: Hyperbolic wavelet approximation
cites work: Q3027578
cites work: Q4348451
cites work: New volume ratio properties for convex symmetric bodies in \({\mathbb{R}}^ n\)
description: scientific article; zbMATH DE number 830754