A Sharp RIP Condition for Orthogonal Matching Pursuit

被引：3
|
作者：
Dan, Wei [1 ]
机构：
[1] Guangdong Univ Finance & Econ, Sch Math & Stat, Guangzhou 510320, Guangdong, Peoples R China
来源：
ABSTRACT AND APPLIED ANALYSIS | 2013年
基金：
中国国家自然科学基金;
关键词：
UNCERTAINTY PRINCIPLES;
D O I：
10.1155/2013/482357
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A restricted isometry property (RIP) condition delta k + root K theta(k,1) < 1 is known to be sufficient for orthogonal matching pursuit (OMP) to exactly recover every K-sparse signal x from measurements y = Phi x. This paper is devoted to demonstrate that this condition is sharp. We construct a specific matrix with delta(k) + root K theta(k,1) = 1 such that OMP cannot exactly recover some K-sparse signals.
引用
收藏
页数：3
相关论文
共 50 条
  • [1] A Sharp Condition for Exact Support Recovery With Orthogonal Matching Pursuit
    Wen, Jinming
    Zhou, Zhengchun
    Wang, Jian
    Tang, Xiaohu
    Mo, Qun
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (06) : 1370 - 1382
  • [2] Sharp Condition for Exact Support Recovery of Sparse Signals With Orthogonal Matching Pursuit
    Wen, Jinming
    Zhou, Zhengchun
    Wang, Jian
    Tang, Xiaohu
    Mo, Qun
    [J]. 2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2364 - 2368
  • [3] Sparse Recovery With Orthogonal Matching Pursuit Under RIP
    Zhang, Tong
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (09) : 6215 - 6221
  • [4] A Sharp Bound on RIC in Generalized Orthogonal Matching Pursuit
    Chen, Wengu
    Ge, Huanmin
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2018, 61 (01): : 40 - 54
  • [5] Improving the Bound on the RIP Constant in Generalized Orthogonal Matching Pursuit
    Satpathi, Siddhartha
    Das, Rajib Lochan
    Chakraborty, Mrityunjoy
    [J]. IEEE SIGNAL PROCESSING LETTERS, 2013, 20 (11) : 1074 - 1077
  • [6] NEW COHERENCE AND RIP ANALYSIS FOR WEAK ORTHOGONAL MATCHING PURSUIT
    Yang, Mingrui
    de Hoog, Frank
    [J]. 2014 IEEE WORKSHOP ON STATISTICAL SIGNAL PROCESSING (SSP), 2014, : 376 - 379
  • [7] A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
    CHEN WenGu
    GE HuanMin
    [J]. Science China Mathematics, 2017, 60 (07) : 1325 - 1340
  • [8] A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
    Chen WenGu
    Ge HuanMin
    [J]. SCIENCE CHINA-MATHEMATICS, 2017, 60 (07) : 1325 - 1340
  • [9] A sharp recovery condition for block sparse signals by block orthogonal multi-matching pursuit
    WenGu Chen
    HuanMin Ge
    [J]. Science China Mathematics, 2017, 60 : 1325 - 1340
  • [10] A Novel Sufficient Condition for Generalized Orthogonal Matching Pursuit
    Wen, Jinming
    Zhou, Zhengchun
    Li, Dongfang
    Tang, Xiaohu
    [J]. IEEE COMMUNICATIONS LETTERS, 2017, 21 (04) : 805 - 808
12345