Lebesgue-type inequalities for quasi-greedy bases

DOI10.1007/s00365-013-9209-zzbMath1284.41023arXiv1207.0946MaRDI QIDQ387546

Eugenio Hernández, Gustavo Garrigós, Timur Oikhberg

Publication date: 23 December 2013

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1207.0946

zbMATH Keywords

bounded variation; nonlinear approximation; quasi-greedy bases; democracy functions; Lebesgue-type inequalities; thresholding greedy algorithm

Mathematics Subject Classification ID

41A65: Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)

41A17: Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities)

46B15: Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces

41A46: Approximation by arbitrary nonlinear expressions; widths and entropy

Related Items

Sparse Approximation by Greedy Algorithms, Greedy approximation for biorthogonal systems in quasi-Banach spaces, Lorentz spaces and embeddings induced by almost greedy bases in Banach spaces, Efficiency of weak greedy algorithms for \(m\)-term approximations, Lebesgue-type inequalities in greedy approximation, Characterization of 1-quasi-greedy bases, Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces, Lebesgue inequalities for the greedy algorithm in general bases, Building highly conditional almost greedy and quasi-greedy bases in Banach spaces, Conditional quasi-greedy bases in non-superreflexive Banach spaces, Equivalence between almost-greedy and semi-greedy bases, Asymptotic greediness of the Haar system in the spaces \(L_p[0,1\), \(1<p<\infty \)], Lebesgue inequalities for Chebyshev thresholding greedy algorithms, Quasi-greedy bases in \(\ell_p\) (\(0 < p < 1\)) are democratic, On certain subspaces of \(\ell_p\) for \(0 < p \le 1\) and their applications to conditional quasi-greedy bases in \(p\)-Banach spaces, Lebesgue constants for the weak greedy algorithm, Weight-almost greedy bases

Cites Work

• Democracy functions and optimal embeddings for approximation spaces
• Greedy algorithm and \(m\)-term trigonometric approximation
• Harmonic analysis of the space BV.
• The thresholding greedy algorithm, greedy bases, and duality
• Greedy approximation with regard to non-greedy bases
• Wavelets, Orlicz spaces, and greedy bases
• Conditional quasi-greedy bases in Hilbert and Banach spaces
• Greedy Approximation
• Quasi-greedy bases and Lebesgue-type inequalities
• Inequivalence of Wavelet Systems in L₁(R^d) and BV(R^d)
• Greedy approximation
• Nonlinear approximation and the space BV[inline-graphic xmlns:xlink="http://www.w3.org/1999/xlink" xlink:href="01i" /]
• Projections and Non-Linear Approximation in the Space BV($\mathbb{R}^d$)
• A conditional quasi-greedy basis of l₁
• On the existence of almost greedy bases in Banach spaces
• Greedy approximation and the multivariate Haar system
• Biorthogonal systems in Banach spaces
• Greedy algorithm for general biorthogonal systems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item