A sharp RIP condition for orthogonal matching pursuit (Q2015581): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 05:32, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A sharp RIP condition for orthogonal matching pursuit |
scientific article |
Statements
A sharp RIP condition for orthogonal matching pursuit (English)
0 references
23 June 2014
0 references
Summary: A restricted isometry property (RIP) condition \(\delta_K + \sqrt{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 + \sqrt{K}\theta_{K,1}=1\) such that OMP cannot exactly recover some \(K\)-sparse signals.
0 references