Paperlane

no. 6 · Monday 2 November 2026

Sparse descent subspace-Newton thresholding algorithm for sparse optimization problems

Zhong-Feng Sun, Nan Meng and Yun-Bin Zhao

math.OC

Abstract

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 comparable performance to several state-of-the-art algorithms. Notably, relative to most of them, it delivers superior recovery at high sparsity levels and improved efficiency at low sparsity levels.

fields
Optimization and Control, Information Theory
pdf ↗ page arXiv:2610.41318 ↗