A Sharp RIP Condition for Orthogonal Matching Pursuit
Author
Source
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-3, 3 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-19
Country of Publication
Egypt
No. of Pages
3
Main Subjects
Abstract EN
A restricted isometry property (RIP) condition δK+KθK,1<1 is known to be sufficient for orthogonal matching pursuit (OMP) to exactly recover every K-sparse signal x from measurements y=Φx.
This paper is devoted to demonstrate that this condition is sharp.
We construct a specific matrix with δK+KθK,1=1 such that OMP cannot exactly recover some K-sparse signals.
American Psychological Association (APA)
Dan, Wei. 2013. A Sharp RIP Condition for Orthogonal Matching Pursuit. Abstract and Applied Analysis،Vol. 2013, no. 2013, pp.1-3.
https://search.emarefa.net/detail/BIM-475091
Modern Language Association (MLA)
Dan, Wei. A Sharp RIP Condition for Orthogonal Matching Pursuit. Abstract and Applied Analysis No. 2013 (2013), pp.1-3.
https://search.emarefa.net/detail/BIM-475091
American Medical Association (AMA)
Dan, Wei. A Sharp RIP Condition for Orthogonal Matching Pursuit. Abstract and Applied Analysis. 2013. Vol. 2013, no. 2013, pp.1-3.
https://search.emarefa.net/detail/BIM-475091
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-475091