A Sharp RIP Condition for Orthogonal Matching Pursuit

作者：Dan, Wei^*

来源：Abstract and Applied Analysis, 2013, 2013: 482357.

DOI：10.1155/2013/482357

• UNCERTAINTY PRINCIPLES

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.

• 出版日期2013
• 单位广东财经大学