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
关键词
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 条
  • [41] CONVEX SUMS OF ORTHOGONAL PROJECTORS
    SCHMIDT, B
    STEFFEN, K
    AMERICAN MATHEMATICAL MONTHLY, 1969, 76 (05): : 571 - &
  • [42] Equalities for orthogonal projectors and their operations
    Tian, Yongge
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2010, 8 (05): : 855 - 870
  • [43] On the inverse of a product of orthogonal projectors
    不详
    AMERICAN MATHEMATICAL MONTHLY, 2006, 113 (05): : 467 - 468
  • [44] Almost Everywhere Convergence of Greedy Algorithm with Respect to Vilenkin System
    M. G. Grigoryan
    S. A. Sargsyan
    Journal of Contemporary Mathematical Analysis (Armenian Academy of Sciences), 2018, 53 : 331 - 345
  • [45] 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
  • [46] Lp-convergence of greedy algorithm by generalized Walsh system
    Episkoposian, S. A.
    Grigorian, M. G.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2012, 389 (02) : 1374 - 1379
  • [47] Almost Everywhere Convergence of Greedy Algorithm with Respect to Vilenkin System
    Grigoryan, M. G.
    Sargsyan, S. A.
    JOURNAL OF CONTEMPORARY MATHEMATICAL ANALYSIS-ARMENIAN ACADEMY OF SCIENCES, 2018, 53 (06): : 331 - 345
  • [48] Convergence of the weak dual greedy algorithm in Lp-spaces
    Ganichev, M
    Kalton, NJ
    JOURNAL OF APPROXIMATION THEORY, 2003, 124 (01) : 89 - 95
  • [49] Convergence properties of the block orthogonal projection algorithm
    Ikeda, K
    Sakai, H
    ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 1665 - 1668
  • [50] ERRORS OF VIEWING AND MEASURING PROJECTORS
    SKRYL, II
    MEASUREMENT TECHNIQUES-USSR, 1968, (02): : 165 - &