Robustness of orthogonal matching pursuit under restricted isometry property (Q476748)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Robustness of orthogonal matching pursuit under restricted isometry property |
scientific article; zbMATH DE number 6375874
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Robustness of orthogonal matching pursuit under restricted isometry property |
scientific article; zbMATH DE number 6375874 |
Statements
Robustness of orthogonal matching pursuit under restricted isometry property (English)
0 references
2 December 2014
0 references
This paper considers the solution to an undetermined equation which corresponds to the reconstruction of a signal from fewer linear observations. The canonical greedy orthogonal matching pursuit algorithm under the restricted isometry property is introduced and its robustness is proved for both \(l_2\) bounded and \(l_{\infty}\) bounded noises.
0 references
compressed sensing
0 references
orthogonal matching pursuit
0 references
restricted isometry property
0 references
signal reconstruction
0 references
undetermined equation
0 references
0 references
0 references
0 references
0 references
