Improved Analysis for Subspace Pursuit Algorithm in Terms of Restricted Isometry Constant
Improved Analysis for Subspace Pursuit Algorithm in Terms of Restricted Isometry Constant
In the context of compressed sensing (CS), both Subspace Pursuit (SP) and Compressive Sampling Matching Pursuit (CoSaMP) are very important iterative greedy recovery algorithms which could reduce the recovery complexity greatly comparing with the well-known $\ell_1$-minimization. Restricted isometry property (RIP) and restricted isometry constant (RIC) of measurement matrices which ensure …