An l1-l1-norm minimization solution using ADMM with FISTA


Abstract:  This paper discusses compressed sensing which reconstructs original sparse signal from observed data. Our approach formulates the weighted sum of l1-norm error and l1-norm regularization terms, and applies Alternating Direction Method of Multipliers (ADMM) to solve it. Many works employ ADMM for the l1l1-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)

Tsugumi Oishi, Yoshimitsu Kuroki

The Author field can not be Empty

National Institute of Technology, Kurume College

The Institution field can't be Empty

Vol.4, Issue 3

Volume and Issue can't be empty


The Page Numbers field can't be Empty


Publication Date field can't be Empty