1: \begin{abstract}

2: %% Text of abstract

3: Finding the sparset solution of an underdetermined system of linear equations $y=Ax$

4: has attracted considerable attention in recent years.

5: Among a large number of algorithms,

6: iterative thresholding algorithms are recognized as one of the most efficient and important classes of algorithms.

7: This is mainly due to their low computational complexities, especially for large scale applications.

8: The aim of this paper is to provide guarantees on the global convergence of a wide class of iterative thresholding algorithms.

9: Since the thresholds of the considered algorithms are set adaptively at each iteration,

10: we call them adaptively iterative thresholding (AIT) algorithms.

11: As the main result, we show that as long as $A$ satisfies a certain coherence property,

12: AIT algorithms can find the correct support set within finite iterations,

13: and then converge to the original sparse solution exponentially fast once the correct support set has been identified.

14: Meanwhile, we also demonstrate that AIT algorithms are robust to the algorithmic parameters.

15: In addition, it should be pointed out that most of the existing iterative thresholding algorithms such as hard, soft, half

16: and smoothly clipped absolute deviation (SCAD) algorithms are included in the class of AIT algorithms studied in this paper.

17: \end{abstract}

18: