Comparison of Purely Greedy and Orthogonal Greedy Algorithm

被引：1
|
作者：
Vishnevetskiy, K. S. [1 ,2 ]
机构：
[1] Lomonosov Moscow State Univ, Moscow 119992, Russia
[2] Moscow Ctr Fundamental & Appl Math, Moscow 119899, Russia
来源：
MATHEMATICAL NOTES | 2024年 / 115卷 / 1-2期
基金：
俄罗斯科学基金会;
关键词：
greedy approximation; m-term approximation; Hilbert space; coherence parameter;
D O I：
10.1134/S0001434624010048
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Conditions for a dictionary in a Hilbert space are obtained that are necessary or sufficient for the coincidence of purely greedy and orthogonal greedy algorithms with respect to this dictionary.
引用
收藏
页码：37 / 43
页数：7
相关论文
共 50 条
  • [31] Conical Greedy Algorithm
    M. A. Valov
    Mathematical Notes, 2022, 112 : 171 - 176
  • [32] Learning rates of multi-kernel regression by orthogonal greedy algorithm
    Chen, Hong
    Li, Luoqing
    Pan, Zhibin
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2013, 143 (02) : 276 - 282
  • [33] Efficiency of orthogonal super greedy algorithm under the restricted isometry property
    Xiujie Wei
    Peixin Ye
    Journal of Inequalities and Applications, 2019
  • [34] On Optimal Estimate of the Block Orthogonal Greedy Algorithm for g-Frames
    Poumai, Khole Timothy
    Deep, Sunder
    Kaushik, S. K.
    NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2021, 42 (12) : 1393 - 1409
  • [35] Efficiency of orthogonal super greedy algorithm under the restricted isometry property
    Wei, Xiujie
    Ye, Peixin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
  • [36] Projection Greedy Algorithm
    P. A. Borodin
    S. V. Konyagin
    Mathematical Notes, 2021, 110 : 16 - 25
  • [37] ON THE GREEDY ALGORITHM FOR SATISFIABILITY
    KOUTSOUPIAS, E
    PAPADIMITRIOU, CH
    INFORMATION PROCESSING LETTERS, 1992, 43 (01) : 53 - 55
  • [38] The constrained greedy algorithm
    El-Aker, F
    FCS '05: Proceedings of the 2005 International Conference on Foundations of Computer Science, 2005, : 190 - 193
  • [39] Greedy Orthogonal Pivoting Algorithm for Non-negative Matrix Factorization
    Zhang, Kai
    Liu, Jun
    Zhang, Jie
    Wang, Jun
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [40] Greedy orthogonal least squares identification algorithm based on Householder transformation
    Liu Y.-J.
    Han P.
    Ma J.-X.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (09): : 2281 - 2286
12345