{"id":"arxiv/2610.41318","url":"https://arxiv.org/abs/2610.41318","tags":["math.OC","cs.IT"],"score":0,"title":"Sparse descent subspace-Newton thresholding algorithm for sparse optimization problems","domain":"math.OC","source":"arxiv","authors":["Zhong-Feng Sun","Nan Meng","Yun-Bin Zhao"],"reviews":0,"subject":"math.OC","summary":"In this paper, we propose a sparse descent direction derived from the Newton direction within a low-dimensional subspace for sparse optimization problems. Building upon this direction and incorporating hard thresholding and orthogonal projection, we develop a novel algorithm termed the sparse descent subspace-Newton thresholding (SDSNT) algorithm. We further establish its global convergence under the restricted isometry property $δ_{3k}\\leq \\sqrt{3/20}$ of the measurement matrix. Numerical experiments on random sparse vector recovery and audio signal reconstruction reveal that SDSNT achieves…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}