1: \begin{abstract}

2: 	The convergence of the generalized alternating projection (GAP) algorithm is studied in this paper to solve the compressive sensing problem $\yv = \Amat \xv + \epsilonv$.

3: 	By assuming that $\Amat\Amat\ts$ is invertible, we prove that GAP converges linearly within a certain range of step-size when the sensing matrix $\Amat$ satisfies restricted isometry property (RIP) condition of $\delta_{2K}$, where $K$ is the sparsity of $\xv$. The theoretical analysis is extended to the adaptively iterative thresholding (AIT) algorithms, for which the convergence rate is also derived based on $\delta_{2K}$ of the sensing matrix.

4: 	We further prove that, under the same conditions, the convergence rate of GAP is faster than that of AIT.

5: 	Extensive simulation results confirm the theoretical assertions.  

6: \end{abstract}

7: