Applicable Analysis · 2017 · 24 citations · 20 references
Natural SciencesComputer ScienceMachine LearningOptimizationStatistical ModelingConstrained OptimizationConvex OptimizationGlobal OptimizationGradient-based OptimizationBacktracking Line SearchBacktracking SearchCompressed SensingCompressive SensingConvergenceSparse ReconstructionSparse Signal ProcessingSparse Signal Representation
Many problems arising from machine learning, compressive sensing, linear inverse problem, and statistical inference involve finding sparse solutions to under-determined or ill-conditioned equations. In this paper, a gradient projection method is proposed to recover sparse signal in compressive sensing by solving the nonlinear convex constrained equations. The global convergence is established with the backtracking line search. Preliminary numerical experiments coping with the sparse signal reconstruction in compressive sensing are performed, which show that the proposed method is very effective and stable.
20
David L. Donoho · IEEE Transactions on Information Theory · 2006 · 23.1K citations
Atomic Decomposition by Basis Pursuit
Scott Shaobing Chen, David L. Donoho, Michael A. Saunders · SIAM Review · 2001 · 5.1K citations