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 条
  • [31] On the restricted isometry property of the Paley matrix
    Satake, Shohei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 631 : 35 - 47
  • [32] Restricted Isometry Property of Random Subdictionaries
    Barg, Alexander
    Mazumdar, Arya
    Wang, Rongrong
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (08) : 4440 - 4450
  • [33] LINEAR TRANSFORMATIONS AND RESTRICTED ISOMETRY PROPERTY
    Ying, Leslie
    Zou, Yi Ming
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2961 - +
  • [34] On support sizes of restricted isometry constants
    Blanchard, Jeffrey D.
    Thompson, Andrew
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2010, 29 (03) : 382 - 390
  • [35] Deterministic matrices with the restricted isometry property
    Fickus, Matthew
    Mixon, Dustin G.
    WAVELETS AND SPARSITY XIV, 2011, 8138
  • [36] Improved Bounds for Restricted Isometry Constants
    Ji, Jiabing
    Peng, Jigen
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2012, 2012
  • [37] Decay properties of restricted isometry constants
    Blanchard, Jeffey D.
    Cartis, Coralia
    Tanner, Jared
    IEEE Signal Processing Letters, 2009, 16 (07) : 572 - 575
  • [38] An Improved Estimate in the Restricted Isometry Problem
    Bourgain, Jean
    GEOMETRIC ASPECTS OF FUNCTIONAL ANALYSIS: ISRAEL SEMINAR (GAFA) 2011-2013, 2014, 2116 : 65 - 70
  • [39] Greedy by Chance - Stochastic Greedy Algorithms
    Kodaganallur, Viswanathan
    Sen, Anup K.
    SIXTH INTERNATIONAL CONFERENCE ON AUTONOMIC AND AUTONOMOUS SYSTEMS: ICAS 2010, PROCEEDINGS, 2010, : 182 - 187
  • [40] Overview of efficient algorithms for super-resolution DOA estimates
    Yan, Feng-Gang
    Shen, Yi
    Liu, Shuai
    Jin, Ming
    Qiao, Xiao-Lin
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2015, 37 (07): : 1465 - 1475
12345