Sparsity-enforcing regularisation and ISTA revisited. (5th August 2016)

• Record Type: Journal Article
• Authors: Daubechies, Ingrid; Defrise, Michel; Mol, Christine De
• Is Part Of: Inverse problems. Volume 32:Number 10(2016:Oct.)
• Publication Date: 2016-08-05
• Subjects: sparsity -- regularisation -- iterative soft-thresholding algorithm; Inverse problems (Differential equations) -- Periodicals; 515.357
• DOI: 10.1088/0266-5611/32/10/104001
• Languages: English
• ISSNs: 0266-5611

Abstract

Abstract: About two decades ago, the concept of sparsity emerged in different disciplines such as statistics, imaging, signal processing and inverse problems, and proved to be useful for several applications. Sparsity-enforcing constraints or penalties were then shown to provide a viable alternative to the usual quadratic ones for the regularisation of ill-posed problems. To compute the corresponding regularised solutions, a simple, iterative and provably convergent algorithm was proposed and later on referred to as the iterative soft-thresholding algorithm. This paper provides a brief review of these early results as well as that of the subsequent literature, albeit from the authors' limited perspective. It also presents the previously unpublished proof of an extension of the original framework.