Embeddings and Lebesgue-Type Inequalities for the Greedy Algorithm in Banach Spaces

被引：19

作者：

Berna, Pablo M. ^{[1
]}

Blasco, Oscar ^{[2
]}

Garrigos, Gustavo ^{[3
]}

Hernandez, Eugenio ^{[1
]}

Oikhberg, Timur ^{[4
]}

机构：

[1] Univ Autonoma Madrid, Dept Matemat, E-28049 Madrid, Spain

[2] Univ Valencia, Dept Anal Matemat, Campus Burjassot, E-46100 Valencia, Spain

[3] Univ Murcia, Dept Matemat, E-30100 Murcia, Spain

[4] Univ Illinois, Dept Math, Urbana, IL 61801 USA

来源：

CONSTRUCTIVE APPROXIMATION | 2018年 / 48卷 / 03期

关键词：

Non-linear approximation; Lebesgue-type inequality; Greedy algorithm; Quasi-greedy basis; Biorthogonal system; Discrete Lorentz space; M-TERM APPROXIMATION; BIORTHOGONAL SYSTEMS; BASES;

D O I：

10.1007/s00365-018-9415-9

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We obtain Lebesgue-type inequalities for the greedy algorithm for arbitrary complete seminormalized biorthogonal systems in Banach spaces. The bounds are given only in terms of the upper democracy functions of the basis and its dual. We also show that these estimates are equivalent to embeddings between the given Banach space and certain discrete weighted Lorentz spaces. Finally, the asymptotic optimality of these inequalities is illustrated in various examples of not necessarily quasi-greedy bases.

引用

页码：415 / 451

页数：37

共 50 条

[1] Embeddings and Lebesgue-Type Inequalities for the Greedy Algorithm in Banach Spaces
Pablo M. Berná
Oscar Blasco
Gustavo Garrigós
Eugenio Hernández
Timur Oikhberg
Constructive Approximation, 2018, 48 : 415 - 451
[2] Lebesgue-Type Inequalities for Greedy Approximation in Banach Spaces
Savu, Daniel
Temlyakov, Vladimir N.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (02) : 1098 - 1106
[3] On Lebesgue-type inequalities for greedy approximation
Donoho, D. L.
Elad, M.
Temlyakov, V. N.
JOURNAL OF APPROXIMATION THEORY, 2007, 147 (02) : 185 - 195
[4] Lebesgue-type inequalities in greedy approximation
Dilworth, Stephen
Garrigos, Gustavo
Hernandez, Eugenio
Kutzarova, Denka
Temlyakov, Vladimir
JOURNAL OF FUNCTIONAL ANALYSIS, 2021, 280 (05)
[5] Lebesgue-Type Inequalities for Quasi-greedy Bases
Garrigos, Gustavo
Hernandez, Eugenio
Oikhberg, Timur
CONSTRUCTIVE APPROXIMATION, 2013, 38 (03) : 447 - 470
[6] Quasi-greedy bases and Lebesgue-type inequalities
Dilworth, S. J.
Soto-Bajo, M.
Temlyakov, V. N.
STUDIA MATHEMATICA, 2012, 211 (01) : 41 - 69
[7] Lebesgue-Type Inequalities for Quasi-greedy Bases
Gustavo Garrigós
Eugenio Hernández
Timur Oikhberg
Constructive Approximation, 2013, 38 : 447 - 470
[8] Strong Partially Greedy Bases and Lebesgue-Type Inequalities
M. Berasategui
P. M. Berná
S. Lassalle
Constructive Approximation, 2021, 54 : 507 - 528
[9] Strong Partially Greedy Bases and Lebesgue-Type Inequalities
Berasategui, M.
Berna, P. M.
Lassalle, S.
CONSTRUCTIVE APPROXIMATION, 2021, 54 (03) : 507 - 528
[10] Variations of property (A) constants and Lebesgue-type inequalities for the weak thresholding greedy algorithms
Chu, Hung Viet
JOURNAL OF APPROXIMATION THEORY, 2023, 285

← 1 2 3 4 5 →