Lebesgue-Type Inequalities for Quasi-greedy Bases

We show that, for quasi-greedy bases in real or complex Banach spaces, an optimal bound for the ratio between greedy N -term approximation ∥ x − G N x ∥ and the best N -term approximation σ N ( x ) is controlled by max{ μ ( N ), k N }, where μ ( N ) and k N are well-known constants that quantify the...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Constructive approximation Jg. 38; H. 3; S. 447 - 470
Hauptverfasser: Garrigós, Gustavo, Hernández, Eugenio, Oikhberg, Timur
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Boston Springer US 01.12.2013
Schlagworte:
Analysis
Mathematics
Mathematics and Statistics
Numerical Analysis
41A46
46B15
Non-linear approximation
Bounded variation
41A65
Thresholding greedy algorithm
Quasi-greedy bases
Lebesgue-type inequalities
Democracy functions
41A17
ISSN:0176-4276, 1432-0940
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that, for quasi-greedy bases in real or complex Banach spaces, an optimal bound for the ratio between greedy N -term approximation ∥ x − G N x ∥ and the best N -term approximation σ N ( x ) is controlled by max{ μ ( N ), k N }, where μ ( N ) and k N are well-known constants that quantify the democracy and conditionality of the basis. In particular, for democratic bases this bound is O (log N ). We show with various examples that these bounds are actually attained.
ISSN:0176-4276
1432-0940
DOI:10.1007/s00365-013-9209-z