1: \begin{abstract}

2: The problem of finding sparse solutions to underdetermined systems of linear equations arises

3: in several applications (e.g. signal

4: and image processing, compressive sensing, statistical inference).

5: A standard tool for dealing with sparse recovery is the

6: $\ell_1$-regularized least-squares approach that has

7: been recently attracting the attention of many researchers. 

8: 

9: In this paper, we describe an active set estimate (i.e. an estimate of the indices of the zero variables in the optimal solution) for the

10: considered problem that tries to  quickly identify as many active variables as possible at a given point, while guaranteeing that some approximate 

11: optimality conditions are satisfied. A relevant feature of the estimate is that it gives a significant reduction of the objective function 

12: when setting to zero all those variables estimated active. This enables to easily embed it into a given globally converging 

13: algorithmic framework.

14: 

15: In particular, we include our estimate into a block coordinate descent algorithm for $\ell_1$-regularized least squares,  analyze the convergence properties of 

16: this new active set method, and prove that its basic version converges with linear rate. 

17: 

18: Finally, we report some numerical results showing the effectiveness of the approach.

19: 

20: % Hence, by taking into account the properties of our estimate, we develop an efficient active set block coordinate descent

21: % algorithm for $\ell_1$-regularized least squares, which is characterized by two different steps. The first step sets to zero the

22: % active variables, thus giving a new point that reduces the objective function. The second step makes use of a block coordinate

23: % descent approach to update only a bunch of the remaining variables (i.e. those variables which are non-active and violate the

24: % most some specific optimality conditions), thus obtaining a

25: % further improvement of the objective function.

26: 

27: 

28: 

29: 

30: \end{abstract}