Newton-type optimal thresholding algorithms for sparse optimization problems
DOI10.1007/s40305-021-00370-9OpenAlexW3139784355MaRDI QIDQ2676159
Publication date: 27 September 2022
Published in: Journal of the Operations Research Society of China (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2104.02371
Newton-type methodscompressed sensingrestricted isometry propertysparse optimizationoptimal \(k\)-thresholding
Convex programming (90C25) Nonlinear programming (90C30) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Inverse problems in linear algebra (15A29) Iterative numerical methods for linear systems (65F10)
Related Items (1)
Uses Software
Cites Work
- Unnamed Item
- A mathematical introduction to compressive sensing
- Iterative hard thresholding for compressed sensing
- Iterative thresholding for sparse approximations
- Enhancing sparsity by reweighted \(\ell _{1}\) minimization
- Hard thresholding pursuit algorithms: number of iterations
- Iterative thresholding algorithms
- CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
- On the number of iterations for convergence of CoSaMP and subspace pursuit algorithms
- Newton method for \(\ell_0\)-regularized optimization
- Atomic Decomposition by Basis Pursuit
- Normalized Iterative Hard Thresholding for Matrix Completion
- Constructing New Weighted ℓ1-Algorithms for the Sparsest Points of Polyhedral Sets
- Hard Thresholding Pursuit: An Algorithm for Compressive Sensing
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- Decoding by Linear Programming
- Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
- Sparse and Redundant Representations
- Sparse Optimization Theory and Methods
- De-noising by soft-thresholding
- Reweighted $\ell_1$-Minimization for Sparse Solutions to Underdetermined Linear Systems
- Subspace Pursuit for Compressive Sensing Signal Reconstruction
- Newton-Step-Based Hard Thresholding Algorithms for Sparse Signal Recovery
- Optimal $k$-Thresholding Algorithms for Sparse Optimization Problems
- Compressed Sensing and Its Applications
- A New Computational Method for the Sparsest Solutions to Systems of Linear Equations
This page was built for publication: Newton-type optimal thresholding algorithms for sparse optimization problems