A sharp RIP condition for orthogonal matching pursuit (Q2015581): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q58916387, #quickstatements; #temporary_batch_1703698927563 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58916387 / rank | |||
Normal rank |
Revision as of 18:47, 27 December 2023
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