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 条
  • [21] Convergence Analysis of Greedy Normalised Orthogonal Gradient Adaptive Algorithm
    Sitjongsataporn, Suchada
    2018 18TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2018, : 345 - 348
  • [22] Orthogonal Greedy MUSIC: An Empirical Algorithm for Joint Sparse Recovery
    Du, Xinpeng
    Liang, Ruihua
    Cheng, Lizhi
    Su, Fang
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2013, 32 (06) : 3079 - 3091
  • [23] Performance of the Thresholding Greedy Algorithm with larger greedy sums
    Chu, Hung Viet
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2023, 525 (01)
  • [24] Carousel greedy: A generalized greedy algorithm with applications in optimization
    Cerrone, Carmine
    Cerulli, Raffaele
    Golden, Bruce
    COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 97 - 112
  • [25] Conical Greedy Algorithm
    Valov, M. A.
    MATHEMATICAL NOTES, 2022, 112 (1-2) : 171 - 176
  • [26] A framework for the greedy algorithm
    Vince, A
    DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 247 - 260
  • [27] A NOTE ON THE GREEDY ALGORITHM
    ALLINEY, S
    BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1992, 6B (04): : 873 - 886
  • [28] Greedy algorithm with gaps
    Oikhberg, T.
    JOURNAL OF APPROXIMATION THEORY, 2018, 225 : 176 - 190
  • [29] Projection Greedy Algorithm
    Borodin, P. A.
    Konyagin, S. V.
    MATHEMATICAL NOTES, 2021, 110 (1-2) : 16 - 25
  • [30] On the recursive greedy algorithm
    Livshits, E. D.
    IZVESTIYA MATHEMATICS, 2006, 70 (01) : 87 - 108
12345