arXiv preprint ·
Sparse descent subspace-Newton thresholding algorithm for sparse optimization problems
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
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.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Optimization & Control
On the Communication-Sensing Tradeoff in DMT-Optimal Space-time-Coded ISAC Systems
Equal Hamming Weights at Fixed Root Order and Applications to Constacyclic MDS Codes
Researcher-in-the-Loop Evolutionary Discovery of Entanglement-Assisted Quantum Code Families
Cyclotomic polynomials with trinomial irreducible factors over finite fields
POST-MIMO: Partition-Oriented Semantic Transmission for MIMO Point Cloud Delivery
Get the few papers worth your time in Optimization & Control every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.