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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Digital signal processing Ročník 164; s. 105246
Hlavní autori:	Zhou, Xin, Liu, Zhen, Zhang, Haisu, Zhao, Zhiyuan, Liu, Yongxiang
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Inc 01.09.2025
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	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