NESTA: A Fast and Accurate First-Order Method for Sparse Recovery

• Published in: SIAM journal on imaging sciences Vol. 4; no. 1; pp. 1 - 39
• Main Authors: Becker, Stephen, Bobin, Jérôme, Candès, Emmanuel J.
• Format: Journal Article
• Language: English
• Published: Philadelphia Society for Industrial and Applied Mathematics 01.01.2011
• Subjects: Algorithms; Convex analysis; Sparsity; Studies

Accurate signal recovery or image reconstruction from indirect and possibly undersampled data is a topic of considerable interest; for example, the literature in the recent field of compressed sensing is already quite immense. This paper applies a smoothing technique and an accelerated first-order a...