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
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    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