Axioms, Vol. 12, Pages 389: Efficiency of Orthogonal Matching Pursuit for Group Sparse Recovery

Axioms, Vol. 12, Pages 389: Efficiency of Orthogonal Matching Pursuit for Group Sparse Recovery

Axioms doi: 10.3390/axioms12040389

Authors: Chunfang Shao Xiujie Wei Peixin Ye Shuo Xing

We propose the Group Orthogonal Matching Pursuit (GOMP) algorithm to recover group sparse signals from noisy measurements. Under the group restricted isometry property (GRIP), we prove the instance optimality of the GOMP algorithm for any decomposable approximation norm. Meanwhile, we show the robustness of the GOMP under the measurement error. Compared with the P-norm minimization approach, the GOMP is easier to implement, and the assumption of γ-decomposability is not required. The simulation results show that the GOMP is very efficient for group sparse signal recovery and significantly outperforms Basis Pursuit in both scalability and solution quality.