Key parameters for iterative thresholding-type algorithm with nonconvex regularization

Iterative thresholding-type algorithm, as one of the typical methods of compressed sensing (CS) theory, is widely used in sparse recovery field, because of its simple computational process. However, the estimation accuracy and convergence speed achieved by this type of algorithm with a nonconvex reg...

Full description

Saved in:

Bibliographic Details
Published in:	Digital signal processing Vol. 164; p. 105246
Main Authors:	Zhou, Xin, Liu, Zhen, Zhang, Haisu, Zhao, Zhiyuan, Liu, Yongxiang
Format:	Journal Article
Language:	English
Published:	Elsevier Inc 01.09.2025
Subjects:	Compressive sensing (CS) Fast iterative shrinkage-thresholding algorithm (FISTA) Iterative half thresholding (IHalfT) Iterative hard thresholding (IHT) Iterative soft thresholding (IST) Normalized iterative hard thresholding (NIHT) Normalized iterative hard thresholding (NIHT) Iterative soft thresholding (IST) Iterative half thresholding (IHalfT) Fast iterative shrinkage-thresholding algorithm (FISTA) Compressive sensing (CS) Iterative hard thresholding (IHT)
ISSN:	1051-2004
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Iterative thresholding-type algorithm, as one of the typical methods of compressed sensing (CS) theory, is widely used in sparse recovery field, because of its simple computational process. However, the estimation accuracy and convergence speed achieved by this type of algorithm with a nonconvex regularization, e.g., iterative half thresholding (IHalfT) algorithm, are not satisfactory, which limits its practical application. To improve the performance, a modified algorithm is proposed in this paper. Firstly, a novel non-negative expression is introduced in the algorithm to reduce the gap between the relaxation function and the objective function, which can bring tens of dB estimation accuracy improvement, and the convergence of the modified algorithm is verified. Secondly, the fundamental reasons for the remarkable improvement of performance are discussed and analyzed through theoretical derivation. Thirdly, the applicable conditions are elaborated for the modified algorithm. Finally, extensive experimental results demonstrate the effectiveness of the modified iterative thresholding-type algorithm with nonconvex regularization.
ISSN:	1051-2004
DOI:	10.1016/j.dsp.2025.105246