@Article{JCM-33-495,
author = {Xu , Zhiqiang},
title = {The Performance of Orthogonal Multi-Matching Pursuit under the Restricted Isometry Property},
journal = {Journal of Computational Mathematics},
year = {2015},
volume = {33},
number = {5},
pages = {495--516},
abstract = {<p style="text-align: justify;">The orthogonal multi-matching pursuit (OMMP) is a natural extension of the orthogonal matching pursuit (OMP).We denote the OMMP with the parameter $M$ as OMMP($M$) where $M$ ≥ 1 is an integer. The main difference between OMP and OMMP($M$) is that OMMP($M$) selects $M$ atoms per iteration, while OMP only adds one atom to the optimal atom set. In this paper, we study the performance of orthogonal multi-matching pursuit under RIP. In particular, we show that, when the measurement matrix $A$ satisfies (25$s$, 1/10)-RIP, OMMP($M_0$) with $M_0$ = 12 can recover $s$-sparse signals within $s$ iterations. We furthermore prove that OMMP($M$) can recover $s$-sparse signals within $O(s/M)$ iterations for a large class of $M$.</p>},
issn = {1991-7139},
doi = {https://doi.org/10.4208/jcm.1505-m4529},
url = {http://global-sci.org/intro/article_detail/jcm/9856.html}
}