Convergence of some greedy algorithms in Banach spaces

被引:21
|
作者
Dilworth, SJ [1 ]
Kutzarova, D
Temlyakov, VN
机构
[1] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
[2] Bulgarian Acad Sci, Inst Math, BG-1040 Sofia, Bulgaria
[3] Univ Illinois, Dept Math, Urbana, IL 61801 USA
关键词
greedy algorithms; Banach spaces; trigonometric approximation;
D O I
10.1007/s00041-002-0023-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider some theoretical greedy algorithms for approximation in Banach spaces with respect to a general dictionary. We prove convergence of the algorithms for Banach spaces which satisfy certain smoothness assumptions. We compare the algorithms and their rates of convergence when the Banach space is L-p (T-d) (1 < p < infinity) and the dictionary is the trigonometric system.
引用
收藏
页码:489 / 505
页数:17
相关论文
共 50 条
  • [1] Convergence of Some Greedy Algorithms in Banach Spaces
    S.J. Dilworth
    Denka Kutzarova
    V.N. Temlyakov
    [J]. Journal of Fourier Analysis and Applications, 2002, 8 : 489 - 506
  • [2] Convergence of Greedy Algorithms in Banach Spaces
    E. D. Livshits
    [J]. Mathematical Notes, 2003, 73 : 342 - 358
  • [3] Convergence of greedy algorithms in Banach spaces
    Livshits, ED
    [J]. MATHEMATICAL NOTES, 2003, 73 (3-4) : 342 - 358
  • [4] 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
  • [5] 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
  • [6] Dual Convergence Estimates for a Family of Greedy Algorithms in Banach Spaces
    Sidorov, S. P.
    Mironov, S. V.
    Pleshakov, M. G.
    [J]. MACHINE LEARNING, OPTIMIZATION, AND BIG DATA, MOD 2017, 2018, 10710 : 109 - 120
  • [7] Greedy algorithms in Banach spaces
    V.N. Temlyakov
    [J]. Advances in Computational Mathematics, 2001, 14 : 277 - 292
  • [8] Greedy algorithms in Banach spaces
    Temlyakov, VN
    [J]. ADVANCES IN COMPUTATIONAL MATHEMATICS, 2001, 14 (03) : 277 - 292
  • [9] Greedy Algorithms for Reduced Bases in Banach Spaces
    Ronald DeVore
    Guergana Petrova
    Przemyslaw Wojtaszczyk
    [J]. Constructive Approximation, 2013, 37 : 455 - 466
  • [10] Greedy Algorithms for Reduced Bases in Banach Spaces
    DeVore, Ronald
    Petrova, Guergana
    Wojtaszczyk, Przemyslaw
    [J]. CONSTRUCTIVE APPROXIMATION, 2013, 37 (03) : 455 - 466