Robustness of orthogonal matching pursuit under restricted isometry property (Q476748)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Robustness of orthogonal matching pursuit under restricted isometry property |
scientific article |
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