Logo image
A new iterative firm-thresholding algorithm for inverse problems with sparsity constraints
Journal article   Open access   Peer reviewed

A new iterative firm-thresholding algorithm for inverse problems with sparsity constraints

Sergey Voronin and Hugo J. Woerdeman
Applied and computational harmonic analysis, v 35(1)
Jul 2013
url
https://doi.org/10.1016/j.acha.2012.08.004View
Published, Version of Record (VoR)Open Access (Publisher-Specific) Open

Abstract

Compressed sensing Firm thresholding Inverse problem Sparsity Thresholding algorithm
In this paper we propose a variation of the soft-thresholding algorithm for finding sparse approximate solutions of the equation Ax=b, where as the sparsity of the iterate increases the penalty function changes. In this approach, sufficiently large entries in a sparse iterate are left untouched. The advantage of this approach is that a higher regularization constant can be used, leading to a significant reduction of the total number of iterations. Numerical experiments for sparse recovery problems, also with noisy data, are included.

Metrics

17 Record Views
24 citations in Scopus

Details

InCites Highlights

Data related to this publication, from InCites Benchmarking & Analytics tool:

Collaboration types
Domestic collaboration
Web of Science research areas
Mathematics, Applied
Logo image