Rate of convergence of pure greedy algorithms

被引：6
|
作者：
Livshits, ED [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow, Russia
来源：
MATHEMATICAL NOTES | 2004年 / 76卷 / 3-4期
基金：
俄罗斯基础研究基金会;
关键词：
pure greedy algorithm; Hilbert space; rate of convergence of pure greedy algorithms;
D O I：
10.1023/B:MATN.0000043480.05267.e7
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper is devoted to the study of the rate of convergence of pure greedy algorithms in Hilbert space. We obtain upper bounds for the rate of convergence of pure,greedy algorithms for functions from the class A(alpha,beta)(D).
引用
收藏
页码：497 / 510
页数：14
相关论文
共 50 条
  • [31] Convergence rate of the semi-supervised greedy algorithm
    Chen, Hong
    Zhou, Yicong
    Tang, Yuan Yan
    Li, Luoqing
    Pan, Zhibin
    NEURAL NETWORKS, 2013, 44 : 44 - 50
  • [32] Dual Convergence Estimates for a Family of Greedy Algorithms in Banach Spaces
    Sidorov, S. P.
    Mironov, S. V.
    Pleshakov, M. G.
    MACHINE LEARNING, OPTIMIZATION, AND BIG DATA, MOD 2017, 2018, 10710 : 109 - 120
  • [33] Optimality of the Approximation and Learning by the Rescaled Pure Super Greedy Algorithms
    Zhang, Wenhui
    Ye, Peixin
    Xing, Shuo
    Xu, Xu
    AXIOMS, 2022, 11 (09)
  • [34] A counter-example to the general convergence of partially greedy algorithms
    Gribonval, R
    JOURNAL OF APPROXIMATION THEORY, 2001, 111 (01) : 128 - 138
  • [35] CONVERGENCE OF SYNCHRONOUS AND ASYNCHRONOUS GREEDY ALGORITHMS IN A MULTICLASS TELECOMMUNICATIONS ENVIRONMENT
    ZHANG, ZS
    DOULIGERIS, C
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1992, 40 (08) : 1277 - 1281
  • [36] On the Convergence Rate of Kernel-Based Sequential Greedy Regression
    Wang, Xiaoyin
    Wei, Xiaoyan
    Pan, Zhibin
    ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [37] The rate of convergence of weak greedy approximations over orthogonal dictionaries
    Orlova A.S.
    Moscow University Mathematics Bulletin, 2017, 72 (2) : 84 - 87
  • [38] Cyclic Pure Greedy Algorithms for Recovering Compressively Sampled Sparse Signals
    Sturm, Bob L.
    Christensen, Mads G.
    Gribonval, Remi
    2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 1143 - 1147
  • [39] Average Convergence Rate of Evolutionary Algorithms
    He, Jun
    Lin, Guangming
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (02) : 316 - 321
  • [40] ON THE RATE OF CONVERGENCE OF 2 MINIMAX ALGORITHMS
    WIEST, EJ
    POLAK, E
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 71 (01) : 1 - 30
12345