Comparison of Purely Greedy and Orthogonal Greedy Algorithm

被引：0
|
作者：
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 条
  • [41] Greedy, greedy
    Atlas, R
    [J]. FORBES, 1996, 158 (05): : 244 - 244
  • [42] Robot Task Allocation based on Greedy-Face-Greedy Algorithm
    Stanulovic, Jelena
    Mitton, Nathalie
    Mezei, Ivan
    [J]. 2019 27TH TELECOMMUNICATIONS FORUM (TELFOR 2019), 2019, : 213 - 216
  • [43] Convergence of a Weak Greedy Algorithm When One Vector Is Added to the Orthogonal Dictionary
    Orlova, A. S.
    [J]. MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2022, 77 (05) : 227 - 235
  • [44] Convergence of a Weak Greedy Algorithm When One Vector Is Added to the Orthogonal Dictionary
    A. S. Orlova
    [J]. Moscow University Mathematics Bulletin, 2022, 77 : 227 - 235
  • [45] A greedy algorithm for deriving Optical Orthogonal Codes using rejected delays reuse
    Khattab, T
    Alnuweiri, H
    [J]. GLOBECOM '05: IEEE Global Telecommunications Conference, Vols 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1942 - 1946
  • [46] Greedy Orthogonal Matching Pursuit Algorithm for Sparse Signal Recovery in Compressive Sensing
    Li, Jia
    Wu, Zhaojun
    Feng, Hongqi
    Wang, Qiang
    Liu, Yipeng
    [J]. 2014 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC) PROCEEDINGS, 2014, : 1355 - 1358
  • [47] A greedy algorithm for convex geometries
    Kashiwabara, K
    Okamoto, Y
    [J]. DISCRETE APPLIED MATHEMATICS, 2003, 131 (02) : 449 - 465
  • [48] Greedy algorithm and Coxeter matroids
    [J]. 1600, Kluwer Academic Publishers, Dordrecht, Netherlands (11):
  • [49] ANALYSIS OF A GREEDY RECONSTRUCTION ALGORITHM
    Buchwald, S.
    Ciaramella, G.
    Salomon, J.
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2021, 59 (06) : 4511 - 4537
  • [50] GREEDY ALGORITHM AND COINAGE SYSTEMS
    ROUSSEAU, CK
    ROUSSEAU, CC
    LIU, AL
    KLAMKIN, MS
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1985, 15 (02) : 571 - 571
12345