On convergence of iterative thresholding algorithms to approximate sparse solution for composite nonconvex optimization

This paper aims to find an approximate true sparse solution of an underdetermined linear system. For this purpose, we propose two types of iterative thresholding algorithms with the continuation technique and the truncation technique respectively. We introduce a notion of limited shrinkage threshold...

Full description

Bibliographic Details

Published in:	Mathematical programming Vol. 211; no. 1-2; pp. 181 - 206
Main Authors:	Hu, Yaohua, Hu, Xinlin, Yang, Xiaoqi
Format:	Journal Article
Language:	English
Published:	Heidelberg Springer Nature B.V 01.05.2025
Subjects:	Algorithms Approximation Convergence Fines & penalties Linear systems Noise levels Noise tolerance Optimization algorithms Regularization Regularization methods Sparsity
ISSN:	0025-5610, 1436-4646
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!