Analysis of orthogonal multi-matching pursuit under restricted isometry property (Q477291): Difference between revisions

This paper considers the reconstruction of a signal from fewer linear observations. The orthogonal matching pursuit algorithm under the restricted isometry property is widely used among the recovery algorithms. The orthogonal multi-matching pursuit algorithm is a natural extension of the standard orthogonal matching pursuit. The author analyzes the performance of the orthogonal multi-matching pursuit for the \(l_2\) bounded and \(l_{\infty}\) bounded noisy cases.