1: \begin{abstract}

2: %\boldmath

3: This paper studies the convergence of the adaptively iterative thresholding (AIT) algorithm for compressed sensing.

4: We first introduce a generalized restricted isometry property (gRIP). Then we prove that the AIT algorithm converges to the original sparse solution at a linear rate under certain gRIP condition in the noise free case. While in the noisy case, its convergence rate is also linear until attaining certain error bound.

5: Moreover, as by-products, we also provide some sufficient conditions for the convergence of the AIT algorithm based on

6: the two well-known properties, i.e., the coherence  property and the restricted isometry property (RIP), respectively.

7: It should be pointed out that such two properties are special cases of gRIP.

8: The solid improvements on the theoretical results are demonstrated as compared with the known results.

9: Finally, we provide a series of simulations to verify the correctness of the theoretical assertions as well as the effectiveness of the AIT algorithm.

10: %\newline

11: 

12: \end{abstract}

13: