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 条
  • [21] CONVERGENCE RATES FOR GREEDY ALGORITHMS IN REDUCED BASIS METHODS
    Binev, Peter
    Cohen, Albert
    Dahmen, Wolfgang
    Devore, Ronald
    Petrova, Guergana
    Wojtaszczyk, Przemyslaw
    SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 2011, 43 (03) : 1457 - 1472
  • [22] Greedy Algorithms for Cone Constrained Optimization with Convergence Guarantees
    Locatello, Francesco
    Tschannen, Michael
    Raetsch, Gunnar
    Jaggi, Martin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [23] On the convergence of order-preserving weak greedy algorithms
    A. V. Sil’nichenko
    Mathematical Notes, 2008, 84 : 741 - 747
  • [24] Greedy algorithms for classification - Consistency, convergence rates, and adaptivity
    Mannor, S
    Meir, R
    Zhang, T
    JOURNAL OF MACHINE LEARNING RESEARCH, 2004, 4 (04) : 713 - 742
  • [25] Entropy-based convergence rates of greedy algorithms
    Li, Yuwen
    Siegel, Jonathan W.
    MATHEMATICAL MODELS & METHODS IN APPLIED SCIENCES, 2024, 34 (05): : 779 - 802
  • [26] The learning performance of the weak rescaled pure greedy algorithms
    Guo, Qin
    Liu, Xianghua
    Ye, Peixin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2024, 2024 (01)
  • [27] The learning performance of the weak rescaled pure greedy algorithms
    Qin Guo
    Xianghua Liu
    Peixin Ye
    Journal of Inequalities and Applications, 2024
  • [28] On the Convergence of Order-Preserving Weak Greedy Algorithms
    Sil'nichenko, A. V.
    MATHEMATICAL NOTES, 2008, 84 (5-6) : 741 - 747
  • [29] Convergence Rate and Convergence of Genetic Algorithms
    LIU Feng
    LIU Guizhong
    ZHANG Zhuosheng(Institute for Information Engineering
    University
    Journal of Systems Science and Systems Engineering, 1999, (01) : 73 - 81
  • [30] Linear Convergence of Stochastic Iterative Greedy Algorithms With Sparse Constraints
    Nam Nguyen
    Needell, Deanna
    Woolf, Tina
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (11) : 6869 - 6895
12345