Lebesgue-type inequalities for quasi-greedy bases (Q387546): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
If \(\mathbb{X}\) is a Banach space and \(\mathbb{B}=\{{\mathbf e}_j\}_{j=1}^{\infty}\) is a normalized basis of \(\mathbb{X}\), then for \(N\in\mathbb{N}\) denote by \(\Sigma_N\) the set of elements of \(\mathbb{X}\) with at most \(N\) non-null coefficients in the basis representation. Recall that a thresholding greedy operator of order \(N\) is any operator \(G_N:\mathbb{X}\to\Sigma_N\) which assigns to any element \(x=\sum_{j=1}^{\infty}a_j{\mathbf e}_j\) the value \(G_N(x)=\sum_{\lambda\in\Lambda(x)}a_{\lambda}{\mathbf e}_{\lambda}\), where \(\Lambda(x)\) has cardinality \(N\) and \(\min_{\lambda\in\Lambda(x)}|a_{\lambda}|\geq\max _{\lambda\not\in\Lambda(x)}|a_{\lambda}|\). The basis \(\mathbb{B}\) is named quasi-greedy if there is a constant \(\tilde{K}\), such that \(\sup \| G_N(x)\|\leq\tilde{K}\| x\|\) for all \(x\in \mathbb{X}\), where the sup is taken over all \(N\) and all thresholding operators of order \(N\). The basis is named greedy if \(C_N=O(1)\). The Lebesgue-type inequality for the greedy algorithm \(G_N\) is given by \(\| x-G_N(x)\|\leq C_N\sigma_N(x)\) for all \(x\in\mathbb{X}\), where \(\sigma_N(x)=\inf_{y\in\Sigma_N}\| x-y\|\) and \(C_N\) is the smallest possible constant. The first main result of the paper asserts that if the basis \(\mathbb{B}\) is quasi-greedy, then the constant \(C_N\) is equivalent when \(N\to\infty\) with \(\max\{k_N, \mu(N)\}\), where the quantities \(k_N\) and \(\mu(N)\) measure the conditionality and democracy of the basis, respectively. This result is a generalization and a precised quantitative version of the result of \textit{S.~V.~Konyagin} and \textit{V.~N.~Temlyakov} in [East J. Approx.\ 5, No. 3, 365--379 (1999; Zbl 1084.46509)] concerning greedy bases. Also in the paper there are given other two quantitative estimates for the approximation with finite combination of elements of a basis. Then, more detailed discussions about the order of growth of the given quantities and the optimality of the estimates are made using particular Banach spaces. | |||
Property / review text: If \(\mathbb{X}\) is a Banach space and \(\mathbb{B}=\{{\mathbf e}_j\}_{j=1}^{\infty}\) is a normalized basis of \(\mathbb{X}\), then for \(N\in\mathbb{N}\) denote by \(\Sigma_N\) the set of elements of \(\mathbb{X}\) with at most \(N\) non-null coefficients in the basis representation. Recall that a thresholding greedy operator of order \(N\) is any operator \(G_N:\mathbb{X}\to\Sigma_N\) which assigns to any element \(x=\sum_{j=1}^{\infty}a_j{\mathbf e}_j\) the value \(G_N(x)=\sum_{\lambda\in\Lambda(x)}a_{\lambda}{\mathbf e}_{\lambda}\), where \(\Lambda(x)\) has cardinality \(N\) and \(\min_{\lambda\in\Lambda(x)}|a_{\lambda}|\geq\max _{\lambda\not\in\Lambda(x)}|a_{\lambda}|\). The basis \(\mathbb{B}\) is named quasi-greedy if there is a constant \(\tilde{K}\), such that \(\sup \| G_N(x)\|\leq\tilde{K}\| x\|\) for all \(x\in \mathbb{X}\), where the sup is taken over all \(N\) and all thresholding operators of order \(N\). The basis is named greedy if \(C_N=O(1)\). The Lebesgue-type inequality for the greedy algorithm \(G_N\) is given by \(\| x-G_N(x)\|\leq C_N\sigma_N(x)\) for all \(x\in\mathbb{X}\), where \(\sigma_N(x)=\inf_{y\in\Sigma_N}\| x-y\|\) and \(C_N\) is the smallest possible constant. The first main result of the paper asserts that if the basis \(\mathbb{B}\) is quasi-greedy, then the constant \(C_N\) is equivalent when \(N\to\infty\) with \(\max\{k_N, \mu(N)\}\), where the quantities \(k_N\) and \(\mu(N)\) measure the conditionality and democracy of the basis, respectively. This result is a generalization and a precised quantitative version of the result of \textit{S.~V.~Konyagin} and \textit{V.~N.~Temlyakov} in [East J. Approx.\ 5, No. 3, 365--379 (1999; Zbl 1084.46509)] concerning greedy bases. Also in the paper there are given other two quantitative estimates for the approximation with finite combination of elements of a basis. Then, more detailed discussions about the order of growth of the given quantities and the optimality of the estimates are made using particular Banach spaces. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Radu Păltănea / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A65 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A46 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A17 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 46B15 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6242067 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonlinear approximation | |||
Property / zbMATH Keywords: nonlinear approximation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Lebesgue-type inequalities | |||
Property / zbMATH Keywords: Lebesgue-type inequalities / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
thresholding greedy algorithm | |||
Property / zbMATH Keywords: thresholding greedy algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
quasi-greedy bases | |||
Property / zbMATH Keywords: quasi-greedy bases / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
democracy functions | |||
Property / zbMATH Keywords: democracy functions / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bounded variation | |||
Property / zbMATH Keywords: bounded variation / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1967146357 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1207.0946 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequivalence of Wavelet Systems in L<sub>1</sub>(R<sup>d</sup>) and BV(R<sup>d</sup>) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Harmonic analysis of the space BV. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /] / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the existence of almost greedy bases in Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The thresholding greedy algorithm, greedy bases, and duality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Quasi-greedy bases and Lebesgue-type inequalities / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A conditional quasi-greedy basis of l<sub>1</sub> / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Wavelets, Orlicz spaces, and greedy bases / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Democracy functions and optimal embeddings for approximation spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Conditional quasi-greedy bases in Hilbert and Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Biorthogonal systems in Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greedy approximation and the multivariate Haar system / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2752669 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4439542 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5342669 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4136031 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5596501 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greedy algorithm and \(m\)-term trigonometric approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greedy approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greedy Approximation / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greedy approximation with regard to non-greedy bases / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3104395 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Greedy algorithm for general biorthogonal systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4416672 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Projections and Non-Linear Approximation in the Space BV($\mathbb{R}^d$) / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 05:13, 7 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Lebesgue-type inequalities for quasi-greedy bases |
scientific article |
Statements
Lebesgue-type inequalities for quasi-greedy bases (English)
0 references
23 December 2013
0 references
If \(\mathbb{X}\) is a Banach space and \(\mathbb{B}=\{{\mathbf e}_j\}_{j=1}^{\infty}\) is a normalized basis of \(\mathbb{X}\), then for \(N\in\mathbb{N}\) denote by \(\Sigma_N\) the set of elements of \(\mathbb{X}\) with at most \(N\) non-null coefficients in the basis representation. Recall that a thresholding greedy operator of order \(N\) is any operator \(G_N:\mathbb{X}\to\Sigma_N\) which assigns to any element \(x=\sum_{j=1}^{\infty}a_j{\mathbf e}_j\) the value \(G_N(x)=\sum_{\lambda\in\Lambda(x)}a_{\lambda}{\mathbf e}_{\lambda}\), where \(\Lambda(x)\) has cardinality \(N\) and \(\min_{\lambda\in\Lambda(x)}|a_{\lambda}|\geq\max _{\lambda\not\in\Lambda(x)}|a_{\lambda}|\). The basis \(\mathbb{B}\) is named quasi-greedy if there is a constant \(\tilde{K}\), such that \(\sup \| G_N(x)\|\leq\tilde{K}\| x\|\) for all \(x\in \mathbb{X}\), where the sup is taken over all \(N\) and all thresholding operators of order \(N\). The basis is named greedy if \(C_N=O(1)\). The Lebesgue-type inequality for the greedy algorithm \(G_N\) is given by \(\| x-G_N(x)\|\leq C_N\sigma_N(x)\) for all \(x\in\mathbb{X}\), where \(\sigma_N(x)=\inf_{y\in\Sigma_N}\| x-y\|\) and \(C_N\) is the smallest possible constant. The first main result of the paper asserts that if the basis \(\mathbb{B}\) is quasi-greedy, then the constant \(C_N\) is equivalent when \(N\to\infty\) with \(\max\{k_N, \mu(N)\}\), where the quantities \(k_N\) and \(\mu(N)\) measure the conditionality and democracy of the basis, respectively. This result is a generalization and a precised quantitative version of the result of \textit{S.~V.~Konyagin} and \textit{V.~N.~Temlyakov} in [East J. Approx.\ 5, No. 3, 365--379 (1999; Zbl 1084.46509)] concerning greedy bases. Also in the paper there are given other two quantitative estimates for the approximation with finite combination of elements of a basis. Then, more detailed discussions about the order of growth of the given quantities and the optimality of the estimates are made using particular Banach spaces.
0 references
nonlinear approximation
0 references
Lebesgue-type inequalities
0 references
thresholding greedy algorithm
0 references
quasi-greedy bases
0 references
democracy functions
0 references
bounded variation
0 references