1: \begin{abstract}

2: %

3: In this paper, we propose and study the use of alternating direction

4: algorithms for several $\ell_1$-norm minimization problems arising

5: from sparse solution recovery in compressive sensing, including the

6: basis pursuit problem, the basis-pursuit denoising problems of both

7: unconstrained and constrained forms, as well as others. We present

8: and investigate two classes of algorithms derived from either the

9: primal or the dual forms of the $\ell_1$-problems. The construction

10: of the algorithms consists of two main steps: (1) to reformulate an

11: $\ell_1$-problem into one having partially separable objective

12: functions by adding new variables and constraints; and (2) to apply

13: an exact or inexact alternating direction method to the resulting

14: problem. The derived alternating direction algorithms can be

15: regarded as first-order primal-dual algorithms because both primal

16: and dual variables are updated at each and every iteration.

17: Convergence properties of these algorithms are established or

18: restated when they already exist. Extensive numerical results in

19: comparison with several state-of-the-art algorithms are given to

20: demonstrate that the proposed algorithms are efficient, stable and

21: robust.

22: %

23: Moreover, we present numerical results to emphasize two practically

24: important but perhaps overlooked points.  One point is that algorithm

25: speed should always be evaluated relative to appropriate solution

26: accuracy; another is that whenever erroneous measurements possibly

27: exist, the $\ell_1$-norm fidelity should be the fidelity of choice

28: in compressive sensing.

29: 

30: \end{abstract}

31: