Weak thresholding greedy algorithms in Banach spaces

被引:8
|
作者
Dilworth, S. J. [1 ]
Kutzarova, Denka [2 ]
Schlumprecht, Th. [3 ]
Wojtaszczyk, P. [4 ]
机构
[1] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
[2] Bulgarian Acad Sci, Inst Math, Sofia, Bulgaria
[3] Texas A&M Univ, Dept Math, College Stn, TX 78712 USA
[4] Warsaw Univ, Inst Appl Math, PL-02097 Warsaw, Poland
基金
美国国家科学基金会;
关键词
Greedy approximation; Banach spaces; Thresholding greedy algorithm; Weak thresholding; BASES;
D O I
10.1016/j.jfa.2012.09.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We consider weak thresholding greedy algorithms with respect to Markushevich bases in general Banach spaces. We find sufficient conditions for the equivalence of boundedness and convergence of the approximants. We also show that if there is a weak thresholding algorithm for the system which gives the best n-term approximation up to a multiplicative constant, then the system is already "greedy". Similar results are proved for "almost greedy" and "semi-greedy" systems. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:3900 / 3921
页数:22
相关论文
共 50 条
  • [1] Weak Convergence of Greedy Algorithms in Banach Spaces
    S. J. Dilworth
    Denka Kutzarova
    Karen L. Shuman
    V. N. Temlyakov
    P. Wojtaszczyk
    [J]. Journal of Fourier Analysis and Applications, 2008, 14 : 609 - 628
  • [2] Weak Convergence of Greedy Algorithms in Banach Spaces
    Dilworth, S. J.
    Kutzarova, Denka
    Shuman, Karen L.
    Temlyakov, V. N.
    Wojtaszczyk, P.
    [J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2008, 14 (5-6) : 609 - 628
  • [3] Greedy algorithms in Banach spaces
    V.N. Temlyakov
    [J]. Advances in Computational Mathematics, 2001, 14 : 277 - 292
  • [4] Greedy algorithms in Banach spaces
    Temlyakov, VN
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2001, 14 (03) : 277 - 292
  • [5] Duality Gap Estimates for Weak Chebyshev Greedy Algorithms in Banach Spaces
    Mironov, S. V.
    Sidorov, S. P.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2019, 59 (06) : 904 - 914
  • [6] Duality Gap Estimates for Weak Chebyshev Greedy Algorithms in Banach Spaces
    S. V. Mironov
    S. P. Sidorov
    [J]. Computational Mathematics and Mathematical Physics, 2019, 59 : 904 - 914
  • [7] Convergence of Greedy Algorithms in Banach Spaces
    E. D. Livshits
    [J]. Mathematical Notes, 2003, 73 : 342 - 358
  • [8] Convergence of greedy algorithms in Banach spaces
    Livshits, ED
    [J]. MATHEMATICAL NOTES, 2003, 73 (3-4) : 342 - 358
  • [9] Convergence of some greedy algorithms in Banach spaces
    Dilworth, SJ
    Kutzarova, D
    Temlyakov, VN
    [J]. JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2002, 8 (05) : 489 - 505
  • [10] Greedy Algorithms for Reduced Bases in Banach Spaces
    Ronald DeVore
    Guergana Petrova
    Przemyslaw Wojtaszczyk
    [J]. Constructive Approximation, 2013, 37 : 455 - 466