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 条
  • [41] Self-orthogonal greedy codes
    Des Codes Cryptography, 1 (79):
  • [42] Self-orthogonal greedy codes
    Monroe, L
    CODES, DESIGNS AND GEOMETRY, 1996, : 75 - 79
  • [43] Greedy, greedy
    Atlas, R
    FORBES, 1996, 158 (05): : 244 - 244
  • [44] Robot Task Allocation based on Greedy-Face-Greedy Algorithm
    Stanulovic, Jelena
    Mitton, Nathalie
    Mezei, Ivan
    2019 27TH TELECOMMUNICATIONS FORUM (TELFOR 2019), 2019, : 213 - 216
  • [45] Convergence of a Weak Greedy Algorithm When One Vector Is Added to the Orthogonal Dictionary
    Orlova, A. S.
    MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2022, 77 (05) : 227 - 235
  • [46] Convergence of a Weak Greedy Algorithm When One Vector Is Added to the Orthogonal Dictionary
    A. S. Orlova
    Moscow University Mathematics Bulletin, 2022, 77 : 227 - 235
  • [47] A greedy algorithm for deriving Optical Orthogonal Codes using rejected delays reuse
    Khattab, T
    Alnuweiri, H
    GLOBECOM '05: IEEE Global Telecommunications Conference, Vols 1-6: DISCOVERY PAST AND FUTURE, 2005, : 1942 - 1946
  • [48] Greedy Orthogonal Matching Pursuit Algorithm for Sparse Signal Recovery in Compressive Sensing
    Li, Jia
    Wu, Zhaojun
    Feng, Hongqi
    Wang, Qiang
    Liu, Yipeng
    2014 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC) PROCEEDINGS, 2014, : 1355 - 1358
  • [49] Optimization of Orthogonal Waveform Using Memetic Algorithm with Iterative Greedy Code Search
    Wang, Wanbin
    Qian, Lu
    Zhou, Yun
    REMOTE SENSING, 2025, 17 (05)
  • [50] Phylogenetic diversity and the greedy algorithm
    Steel, M
    SYSTEMATIC BIOLOGY, 2005, 54 (04) : 527 - 529
12345