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, New parameters and Lebesgue-type estimates in greedy approximation, Weak forms of unconditionality of bases in greedy approximation, Fourier coefficients of functions in power-weighted L₂-spaces and conditionality constants of bases in Banach spaces, Lorentz spaces and embeddings induced by almost greedy bases in superreflexive Banach spaces, Lorentz spaces and embeddings induced by almost greedy bases in Banach spaces, Efficiency of weak greedy algorithms for \(m\)-term approximations, Lebesgue constants for Chebyshev thresholding greedy algorithms, 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, Strong partially greedy bases and Lebesgue-type inequalities, Variations of property (A) constants and Lebesgue-type inequalities for the weak thresholding greedy algorithms, 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, Bidemocratic bases and their connections with other greedy-type bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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