Estimates of the Restricted Isometry Constant in Super Greedy Algorithms

被引：2
|
作者：
Wei Xiujie [1 ]
Ye Peixin
机构：
[1] Nankai Univ, Sch Math, Tianjin 300071, Peoples R China
来源：
INTERNATIONAL JOURNAL OF FUTURE GENERATION COMMUNICATION AND NETWORKING | 2015年 / 8卷 / 05期
关键词：
Compressed Sensing; K -Sparse Signal; Orthogonal Multi Matching Pursuit; Orthogonal Super Greedy Algorithm; Restricted Isometry Constant;
D O I：
10.14257/ijfgcn.2015.8.5.14
中图分类号：
TN [电子技术、通信技术];
学科分类号：
0809 ;
摘要：
Orthogonal Super Greedy Algorithm (OSGA) is a super greedy-type algorithm for sparse approximation. We analyze the convergence of OSGA based on Restricted Isometry Property (RIP). Our main conclusion is that if a matrix. satisfies the Restricted Isometry Property of order [sK] with isometry constant delta < root s/2 root s+root K, then OSGA (s) can exactly recover any K - sparse signal x from y = Phi x in at most K iterations.
引用
收藏
页码：137 / 144
页数：8
相关论文
共 50 条
  • [1] Efficiency of orthogonal super greedy algorithm under the restricted isometry property
    Wei, Xiujie
    Ye, Peixin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2019, 2019 (1)
  • [2] Efficiency of orthogonal super greedy algorithm under the restricted isometry property
    Xiujie Wei
    Peixin Ye
    Journal of Inequalities and Applications, 2019
  • [3] Challenging Restricted Isometry Constants with Greedy Pursuit
    Dossal, Charles
    Peyre, Gabriel
    Fadili, Jalal
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 475 - 479
  • [4] Greedy Block Coordinate Descent under Restricted Isometry Property
    Wen, Jinming
    Tang, Jie
    Zhu, Fumin
    MOBILE NETWORKS & APPLICATIONS, 2017, 22 (03): : 371 - 376
  • [5] Greedy Block Coordinate Descent under Restricted Isometry Property
    Jinming Wen
    Jie Tang
    Fumin Zhu
    Mobile Networks and Applications, 2017, 22 : 371 - 376
  • [6] Replica Symmetric Bound for Restricted Isometry Constant
    Sakata, Ayaka
    Kabashima, Yoshiyuki
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2006 - 2010
  • [7] Super greedy type algorithms
    Liu, Entao
    Temlyakov, Vladimir N.
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2012, 37 (04) : 493 - 504
  • [8] Super greedy type algorithms
    Entao Liu
    Vladimir N. Temlyakov
    Advances in Computational Mathematics, 2012, 37 : 493 - 504
  • [9] A new bound on the block restricted isometry constant in compressed sensing
    Yi Gao
    Mingde Ma
    Journal of Inequalities and Applications, 2017
  • [10] INFORMATION THEORETIC LOWER BOUND OF RESTRICTED ISOMETRY PROPERTY CONSTANT
    Li, Gen
    Yan, Jingkai
    Gu, Yuantao
    2019 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2019, : 5297 - 5301
12345