A gradient projection method for the sparse signal reconstruction in compressive sensing |
| |
Authors: | J K Liu X L Du |
| |
Institution: | School of Mathematics and Statistics, Chongqing Three Gorges University, Chongqing, China. |
| |
Abstract: | 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. |
| |
Keywords: | Compressive sensing nonlinear equations conjugate gradient method projection method global convergence |
|
|