We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Reweighted fast iterative shrinkage thresholding algorithm with restarts for l<sub>1</sub> ‐l<sub>1</sub> minimisation.
- Authors
Sun, Tao; Cheng, Lizhi
- Abstract
For solving the l1 ‐l1 minimisation problem, the authors propose a reweighted fast iterative shrinkage thresholding algorithm. The proposed algorithm consists of two steps: in the first step, the authors apply the smoothing technique to l1 ‐l1 minimisation; and in the second step the smoothed problem is solved by fast iterative shrinkage thresholding algorithm (FISTA). With the help of restarts technique, the authors further accelerate the reweighted FISTA algorithm. Compared with some provable and efficient existing methods, the methods proposed in this study enjoy faster speed, less parameters and that the convergent analysis does not need any assumption of A. On the computational level, numerical experiments on sparse signal recovery demonstrate the efficiency of the proposed methods.
- Publication
IET Signal Processing (Wiley-Blackwell), 2016, Vol 10, Issue 1, p28
- ISSN
1751-9675
- Publication type
Article
- DOI
10.1049/iet-spr.2015.0096