2020/07/18 by Ming‐Jun Lai, Lai, Ming-Jun, Zhaiming Shen +1
Computer Science · Engineering · #Blind Source Separation Techniques #FOS: Computer and information sciences #FOS: Mathematics #Information Theory (cs.IT) #Microwave Imaging and Scattering Analysis #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques
paper · pdf · doi:10.48550/arxiv.2007.09534
openalex publication_date 2020/07/18 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In this paper, we propose a new orthogonal matching pursuit algorithm called quasi-OMP algorithm which greatly enhances the performance of classical orthogonal matching pursuit (OMP) algorithm, at some cost of computational complexity. We are able to show that under some sufficient conditions of mutual coherence of the sensing matrix, the QOMP Algorithm succeeds in recovering the s-sparse signal vector x within s iterations where a total number of 2s columns are selected under the both noiseless and noisy settings. In addition, we show that for Gaussian sensing matrix, the norm of the residual of each iteration will go to zero linearly depends on the size of the matrix with high probability. The numerical experiments are demonstrated to show the effectiveness of QOMP algorithm in recovering sparse solutions which outperforms the classic OMP and GOMP algorithm.