1: \begin{abstract}

2: \emph{FOCal Underdetermined System Solver} (FOCUSS) is a powerful

3: tool for sparse representation and underdetermined inverse problems,

4: which is extremely easy to implement. In this paper, we give a

5: comprehensive convergence analysis on the FOCUSS algorithm towards

6: establishing a systematic convergence theory by providing three

7: primary contributions as follows. First, we give a rigorous

8: derivation for this algorithm exploiting the auxiliary function.

9: Then, we prove its convergence. Third, we systematically study its

10: convergence rate with respect to the sparsity parameter $p$ and

11: demonstrate its convergence rate by numerical experiments.

12: \end{abstract}