On the optimality of the Orthogonal Greedy Algorithm for μ-coherent dictionaries

被引：13
|
作者：
Livshitz, E. D. [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Moscow 119992, Russia
来源：
JOURNAL OF APPROXIMATION THEORY | 2012年 / 164卷 / 05期
基金：
俄罗斯基础研究基金会;
关键词：
Orthogonal Greedy Algorithms; Orthogonal Matching Pursuit; Best m-term approximation; Lebesgue-type inequalities; CONSTRUCTIONS;
D O I：
10.1016/j.jat.2012.01.007
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this article, we continue to study the performance of Greedy Algorithms. We show that the Orthogonal Greedy Algorithm (Orthogonal Matching Pursuit) provides an almost optimal approximation on the first [mu(-1)/20] steps for mu-coherent dictionaries. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码：668 / 681
页数：14
相关论文
共 50 条
  • [21] Learning and approximation capabilities of orthogonal super greedy algorithm
    Fang, Jian
    Lin, Shaobo
    Xu, Zongben
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 95 : 86 - 98
  • [22] Optimality of Greedy Algorithm for Generating Just-Noticeable Difference Surfaces
    Xu, Jingxi
    Wah, Benjamin W.
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2016, 18 (07) : 1330 - 1337
  • [23] Fast implementation of orthogonal greedy algorithm for tight wavelet frames
    Petukhov, A
    [J]. SIGNAL PROCESSING, 2006, 86 (03) : 471 - 479
  • [24] Orthogonal Greedy MUSIC: An Empirical Algorithm for Joint Sparse Recovery
    Xinpeng Du
    Ruihua Liang
    Lizhi Cheng
    Fang Su
    [J]. Circuits, Systems, and Signal Processing, 2013, 32 : 3079 - 3091
  • [25] Analysis of T-Orthogonal greedy algorithm in noisy measurement
    Deep, Sunder
    Poumai, Khole Timothy
    Kaushik, S. K.
    [J]. PHYSICA SCRIPTA, 2024, 99 (04)
  • [26] Convergence Analysis of Greedy Normalised Orthogonal Gradient Adaptive Algorithm
    Sitjongsataporn, Suchada
    [J]. 2018 18TH INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES (ISCIT), 2018, : 345 - 348
  • [27] Orthogonal Greedy MUSIC: An Empirical Algorithm for Joint Sparse Recovery
    Du, Xinpeng
    Liang, Ruihua
    Cheng, Lizhi
    Su, Fang
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2013, 32 (06) : 3079 - 3091
  • [28] Greedy Criterion in Orthogonal Greedy Learning
    Xu, Lin
    Lin, Shaobo
    Zeng, Jinshan
    Liu, Xia
    Fang, Yi
    Xu, Zongben
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2018, 48 (03) : 955 - 966
  • [29] Non-optimality of the Greedy Algorithm for Subspace Orderings in the Method of Alternating Projections
    Darwin, O.
    Jha, A.
    Roy, S.
    Seifert, D.
    Steele, R.
    Stigant, L.
    [J]. RESULTS IN MATHEMATICS, 2017, 72 (1-2) : 979 - 990
  • [30] A Greedy Randomized Algorithm Achieving Sublinear Optimality Gap in a Dynamic Packing Model
    Stolyar, Alexander L.
    Zhong, Yuan
    [J]. 2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 319 - 326
12345