Lebesgue-type inequalities for quasi-greedy bases

DOI10.1007/S00365-013-9209-ZzbMATH Open1284.41023arXiv1207.0946OpenAlexW1967146357MaRDI QIDQ387546FDOQ387546

Authors: Gustavo Garrigós, E. Hernández, T. Oikhberg 

Publication date: 23 December 2013

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

Abstract: We show that for quasi-greedy bases in real or complex Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N- term error of approximation times a function of N which depends on the democracy functions and the quasi-greedy constant of the basis. If the basis is democratic this function is bounded by C logN. We show with two examples that this bound is attained for quasi-greedy democratic bases.

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

Recommendations

• Quasi-greedy bases and Lebesgue-type inequalities
• A remark on greedy approximation in Banach spaces.
• Lebesgue-type inequalities for greedy approximation with respect to quasi-greedy bases
• Lebesgue inequalities for the greedy algorithm in general bases
• Conditional quasi-greedy bases in Hilbert and Banach spaces

zbMATH Keywords

nonlinear approximationbounded variationquasi-greedy basesdemocracy functionsLebesgue-type inequalitiesthresholding greedy algorithm

Mathematics Subject Classification ID

Inequalities in approximation (Bernstein, Jackson, Nikol'ski?-type inequalities) (41A17) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46)

Cites Work

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

Cited In (31)

• Lebesgue constants for Chebyshev thresholding greedy algorithms
• Variations of property (A) constants and Lebesgue-type inequalities for the weak thresholding greedy algorithms
• Lorentz spaces and embeddings induced by almost greedy bases in Banach spaces
• Quasi-greedy systems of integer translates
• Greedy approximation for biorthogonal systems in quasi-Banach spaces
• Lebesgue inequalities for the greedy algorithm in general bases
• Embeddings and Lebesgue-type inequalities for the greedy algorithm in Banach spaces
• Quasi-greedy bases in \(\ell_p\) (\(0 < p < 1\)) are democratic
• Conditional quasi-greedy bases in non-superreflexive Banach spaces
• Lorentz spaces and embeddings induced by almost greedy bases in superreflexive Banach spaces
• Efficiency of weak greedy algorithms for \(m\)-term approximations
• On certain subspaces of \(\ell_p\) for \(0 < p \le 1\) and their applications to conditional quasi-greedy bases in \(p\)-Banach spaces
• Democracy of quasi-greedy bases in $p$-Banach spaces with applications to the efficiency of the TGA in the Hardy spaces $H_p(\mathbb{D}^d)$
• Fundamental functions of almost greedy bases of \(L_p\) for \(1<p< \infty\)
• Lebesgue inequalities for Chebyshev thresholding greedy algorithms
• Weak forms of unconditionality of bases in greedy approximation
• Lebesgue-type inequalities for greedy approximation with respect to quasi-greedy bases
• Equivalence between almost-greedy and semi-greedy bases
• Weight-almost greedy bases
• Strong partially greedy bases and Lebesgue-type inequalities
• A note on 1-semi-greedy bases in \(p\)-Banach spaces with \(0 < P \leq 1\)
• Quasi-greedy bases and Lebesgue-type inequalities
• Lebesgue constants for the weak greedy algorithm
• A conditional quasi-greedy basis of l₁
• New parameters and Lebesgue-type estimates in greedy approximation
• Fourier coefficients of functions in power-weighted L₂-spaces and conditionality constants of bases in Banach spaces
• Sparse approximation by greedy algorithms
• Bidemocratic bases and their connections with other greedy-type bases
• Asymptotic greediness of the Haar system in the spaces \(L_p[0,1]\), \(1<p<\infty \)
• Characterization of 1-quasi-greedy bases
• Building highly conditional almost greedy and quasi-greedy bases in Banach spaces

This page was built for publication: Lebesgue-type inequalities for quasi-greedy bases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q387546)