On the Convergence of a Weak Greedy Algorithm for the Multivariate Haar Basis

被引：3
|
作者：
Dilworth, S. J. [1 ]
Gogyan, S. [2 ]
Kutzarova, Denka [3 ]
机构：
[1] Univ S Carolina, Dept Math, Columbia, SC 29208 USA
[2] Armenian Acad Sci, Inst Math, Yerevan 0019, Armenia
[3] Bulgarian Acad Sci, Inst Math, Sofia, Bulgaria
来源：
CONSTRUCTIVE APPROXIMATION | 2014年 / 39卷 / 02期
基金：
美国国家科学基金会;
关键词：
Greedy algorithms; Weak thresholding; Thresholding greedy algorithm; Branch-greedy; Nonlinear approximation; Multivariate Haar system; Multivariate Haar wavelet; BANACH-SPACES; APPROXIMATION; SYSTEMS;
D O I：
10.1007/s00365-013-9212-4
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We define a family of weak thresholding greedy algorithms for the multivariate Haar basis for L (1)[0,1] (d) (da parts per thousand yen1). We prove convergence and uniform boundedness of the weak greedy approximants for all faL (1)[0,1] (d) .
引用
收藏
页码：343 / 366
页数：24
相关论文
共 50 条
  • [1] On the Convergence of a Weak Greedy Algorithm for the Multivariate Haar Basis
    S. J. Dilworth
    S. Gogyan
    Denka Kutzarova
    Constructive Approximation, 2014, 39 : 343 - 366
  • [2] On the convergence of greedy algorithms for initial segments of the Haar basis
    Dilworth, S. J.
    Odell, E.
    Schlumprecht, Th.
    Zsak, Andras
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2010, 148 : 519 - 529
  • [3] New Conditions for the Convergence of a Weak Greedy Algorithm
    Gorbachev, D. V.
    Solodov, A. P.
    MATHEMATICAL NOTES, 2024, 116 (3-4) : 566 - 570
  • [4] Greedy approximation and the multivariate Haar system
    Kamont, A
    Temlyakov, VN
    STUDIA MATHEMATICA, 2004, 161 (03) : 199 - 223
  • [5] Weak Convergence of a Greedy Algorithm and the WN-Property
    Borodin, P. A.
    MATHEMATICAL NOTES, 2023, 113 (3-4) : 475 - 479
  • [6] Weak Convergence of a Greedy Algorithm and the WN-Property
    P. A. Borodin
    Mathematical Notes, 2023, 113 : 475 - 479
  • [7] On the Greedy Algorithm by the Haar System
    Aleksanyan, H.
    JOURNAL OF CONTEMPORARY MATHEMATICAL ANALYSIS-ARMENIAN ACADEMY OF SCIENCES, 2010, 45 (03): : 151 - 161
  • [8] On the greedy algorithm by the Haar system
    H. Aleksanyan
    Journal of Contemporary Mathematical Analysis, 2010, 45 : 151 - 161
  • [9] Convergence of the weak dual greedy algorithm in Lp-spaces
    Ganichev, M
    Kalton, NJ
    JOURNAL OF APPROXIMATION THEORY, 2003, 124 (01) : 89 - 95
  • [10] A PRIORI CONVERGENCE OF THE GREEDY ALGORITHM FOR THE PARAMETRIZED REDUCED BASIS METHOD
    Buffa, Annalisa
    Maday, Yvon
    Patera, Anthony T.
    Prud'homme, Christophe
    Turinici, Gabriel
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2012, 46 (03): : 595 - 603
12345