1: \begin{abstract}

2: In this paper, we consider a recursive estimation problem for linear

3: regression where the signal to be estimated admits a sparse representation

4: and measurement samples are only sequentially available. We propose

5: a convergent parallel estimation scheme that consists in solving a

6: sequence of $\ell_{1}$-regularized least-square problems approximately.

7: The proposed scheme is novel in three aspects: i) all elements of

8: the unknown vector variable are updated in parallel at each time instance,

9: and convergence speed is much faster than state-of-the-art schemes

10: which update the elements sequentially; ii) both the update direction

11: and stepsize of each element have simple closed-form expressions,

12: so the algorithm is suitable for online (real-time) implementation;

13: and iii) the stepsize is designed to accelerate the convergence but

14: it does not suffer from the common trouble of parameter tuning in

15: literature. Both centralized and distributed implementation schemes

16: are discussed. The attractive features of the proposed algorithm are

17: also numerically consolidated.

18: \end{abstract}