Efficiency of Orthogonal Matching Pursuit for Group Sparse Recovery

Efficiency of Orthogonal Matching Pursuit for Group Sparse Recovery

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 robus...

Full description

Bibliographic Details
Main Authors: Chunfang Shao, Xiujie Wei, Peixin Ye, Shuo Xing
Format: Article
Language:English
Published: MDPI AG 2023-04-01
Series:Axioms
Subjects:
compressed sensing
group orthogonal matching pursuit
group sparse
group restricted isometry property
instance optimality
robustness
Online Access:https://www.mdpi.com/2075-1680/12/4/389

Internet

https://www.mdpi.com/2075-1680/12/4/389

Similar Items