1: \begin{abstract}

2: A recursive algorithm named Zero-point Attracting Projection (ZAP) is proposed recently for sparse

3: signal reconstruction. Compared with the reference algorithms, ZAP demonstrates rather good

4: performance in recovery precision and robustness. However, any theoretical analysis about the

5: mentioned algorithm, even a proof on its convergence, is not available. In this work, a strict

6: proof on the convergence of ZAP is provided and the condition of convergence is put forward. Based

7: on the theoretical analysis, it is further proved that ZAP is non-biased and can approach the

8: sparse solution to any extent, with the proper choice of step-size. Furthermore, the case of

9: inaccurate measurements in noisy scenario is also discussed. It is proved that disturbance power

10: linearly reduces the recovery precision, which is predictable but not preventable. The

11: reconstruction deviation of $p$-compressible signal is also provided.

12: Finally, numerical simulations are performed to verify the theoretical analysis.

13: 

14: \textbf{Keywords:} Compressive Sensing (CS), Zero-point Attracting Projection (ZAP), sparse signal

15: reconstruction, $\ell_1$ norm, convex optimization, convergence analysis, perturbation analysis,

16: $p$-compressible signal.

17: \end{abstract}

18: