Adaptive projected gradient thresholding methods for constrained \(l_0\) problems

DOI10.1007/s11425-015-5038-9zbMath1327.90393OpenAlexW2259617914MaRDI QIDQ892792

Xiang-Yang Li, Feng-Min Xu, Zhihua Zhao

Publication date: 12 November 2015

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-015-5038-9

zbMATH Keywords

compressed sensingindex trackinghard thresholdingprojected gradient\(l_0\) constraints

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Methods of reduced gradient type (90C52)

Related Items

Required Number of Iterations for Sparse Signal Recovery via Orthogonal Least Squares ⋮ Efficient projected gradient methods for cardinality constrained optimization

Uses Software

• OR-Library
• PDCO
• CoSaMP
• FPC_AS

Cites Work

• Unnamed Item
• A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems
• Iterative hard thresholding for compressed sensing
• CoSaMP: Iterative signal recovery from incomplete and inaccurate samples
• A hybrid optimization approach to index tracking
• Least angle regression. (With discussion)
• Pathwise coordinate optimization
• An efficient optimization approach for a cardinality-constrained index tracking problem
• Optimality Conditions and a Smoothing Trust Region Newton Method for NonLipschitz Optimization
• On the convergence of an active-set method for ℓ₁minimization
• A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation
• Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
• Hard Thresholding Pursuit: An Algorithm for Compressive Sensing
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit
• Atomic Decomposition by Basis Pursuit
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Cardinality versusq-norm constraints for index tracking
• Sparse Solution of Underdetermined Systems of Linear Equations by Stagewise Orthogonal Matching Pursuit
• Non-Lipschitz $\ell_{p}$-Regularization and Box Constrained Model for Image Restoration
• Sparse Approximation via Penalty Decomposition Methods
• Stable signal recovery from incomplete and inaccurate measurements
• Compressed sensing