Abstract:  This paper discusses compressed sensing which reconstructs original sparse signal from observed data. Our approach formulates the weighted sum of l₁-norm error and l₁-norm regularization terms, and applies Alternating Direction Method of Multipliers (ADMM) to solve it. Many works employ ADMM for the l₁–l₁-norm minimization problems, where ADMM obtains solutions in an iterative fashion for the problems formed as an augmented Lagrangian. The ADMM process is divided into three steps: an error minimization, a coefficient-norm minimization, and a dual variable update of an augmented  Lagrangian. However, the coefficient-minimization step is not clear and replaced with an approximation. Our contribution is to adopt the Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) for the minimization step and achieves faster implementation than a conventional method. 

Keywords: Compressed sensing; First Iterative Shrinkage-Thresholding Algorithm (FISTA); Alternating Direction Method of Multipliers (ADMM)