Convergence of orthogonal greedy algorithm with errors in projectors

被引：0
|
作者：
Fedotov N.N. [1 ]
机构：
[1] Faculty of Mechanics and Mathematics, Moscow State University, Leninskie Gory, Moscow
来源：
Moscow University Mathematics Bulletin | 2013年 / 68卷 / 1期
关键词：
Greedy Algorithm; Computational Error; Greedy Expansion; Orthogonal Greedy Algorithm;
D O I：
10.3103/S0027132213010075
中图分类号：
学科分类号：
摘要：
A model of orthogonal greedy algorithm is proposed. This model allows one to consider computational errors and to study the stability of this algorithm with respect to errors in projections onto subspaces. A criterion for the convergence of orthogonal greedy expansion to the expanded element is given in terms of computational errors. © 2013 Allerton Press, Inc.
引用
收藏
页码：37 / 41
页数：4
相关论文
共 50 条
  • [21] Learning and approximation capabilities of orthogonal super greedy algorithm
    Fang, Jian
    Lin, Shaobo
    Xu, Zongben
    KNOWLEDGE-BASED SYSTEMS, 2016, 95 : 86 - 98
  • [22] On the product of orthogonal projectors
    Gross, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 289 (1-3) : 141 - 150
  • [23] 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
  • [24] Weak Convergence of a Greedy Algorithm and the WN-Property
    Borodin, P. A.
    MATHEMATICAL NOTES, 2023, 113 (3-4) : 475 - 479
  • [25] Weak Convergence of a Greedy Algorithm and the WN-Property
    P. A. Borodin
    Mathematical Notes, 2023, 113 : 475 - 479
  • [26] On the uniform convergence of the greedy algorithm in a generalized Walsh system
    S. A. Episkoposyan
    Siberian Mathematical Journal, 2013, 54 : 810 - 816
  • [27] Uniform convergence of the greedy algorithm with respect to the Walsh system
    Grigoryan, Martin
    STUDIA MATHEMATICA, 2010, 198 (02) : 197 - 206
  • [28] 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
  • [29] On the Convergence of a Weak Greedy Algorithm for the Multivariate Haar Basis
    Dilworth, S. J.
    Gogyan, S.
    Kutzarova, Denka
    CONSTRUCTIVE APPROXIMATION, 2014, 39 (02) : 343 - 366
  • [30] On the uniform convergence of the greedy algorithm in a generalized Walsh system
    Episkoposyan, S. A.
    SIBERIAN MATHEMATICAL JOURNAL, 2013, 54 (05) : 810 - 816
12345