Nonlinear conjugate gradient method for l1-norm regularization problems in compressive sensing

Journal of Computational Information Systems

Volumn 7, Issue 3, 2011, Pages 880-885

  Yin, Ke ^a   Xiao, Yunhai ^a   Zhang, Mingliang ^a  

^a HENAN UNIVERSITY   (China)

Author keywords

Compressive sensing; Conjugate gradient method; L1 norm regularization; Monotone equations; Non smooth equations; Quadric programming; Sparse solutions

Indexed keywords

COMPRESSIVE SENSING; CONJUGATE GRADIENT; L1-NORM REGULARIZATION; MONOTONE EQUATIONS; NONSMOOTH EQUATION; QUADRIC PROGRAMMING; SPARSE SOLUTIONS;

FLOW MEASUREMENT; LEAST SQUARES APPROXIMATIONS; NONLINEAR EQUATIONS; NUMERICAL METHODS; SIGNAL RECONSTRUCTION;

CONJUGATE GRADIENT METHOD;

EID: 79953742778     PISSN: 15539105     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. A.M. Bruckstein, D.L. Donoho, and M. Elad, From sparse solutions of systems of equations to sparse modeling of signals and images, SIAM Rev., 51 (2009), 34-81.
2. H. Wang and H. Zhang, Hybrid modulation scheme combined with TH-PPM compressive sensing and OFDM, J. Comput. Infor. Sys., 8(2010), 2563-2570.
3. S.S. Shen, D.L. Donoho, and M.A. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput., 20 (1998), 33-61.
4. S.S. Shen, D.L. Donoho, and M.A. Saunders, Atomic decomposition by basis pursuit, SIAM Rev., 43 (2001), 129-159.
5. 1-norm solution is also the sparsest solution, Commun. Pure Appl. Math., 59 (2006), 907-934.
6. E. Candès, J. Romberg, and T. Tao, Stable signal recovery from incomplete and inaccurate information, Commun. Pure Appl. Math., 59 (2005), 1207-1233.
7. E. Candès, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequence information, IEEE Trans. Inform. Theory, 52 (2006), 489-509.
8. D. Donoho, Compressed sensing, IEEE Trans. Inform. Theory, 52 (2006), 1289-1306.
9. M. Lustig, D. Donoho, and J. M. Pauly, Sparse MRI: the application of compressed sensing for rapid MR Imaging, Magn. Resonance Med., 58 (2007), 1182-1195.
10. M. Figueriedo, R. Nowak, and S.J. Wright, Gradient projection for sparse reconstruction, Application to compressed sensing and other inverse problems, IEEE J. Selected Topics in Signal Processing, IEEE Press, Piscataway, NJ, 2007, 586-597.
11. W. Cheng, A two term PRP based descent method, Numer. Fun. Anal. Optim., 28 (2007), 1217-1230.
12. Q.R. Yan, X.Z. Peng and D.H. Li, A globally convergent derivative-free method for solving large-scale nonlinear monotone equations, J. Comput. Appl. Math., 234 (2010), 649-657.
13. J.S. Pang, Inexact Newton methods for the nonlinear complementary problem, Math. Program., 36(1986), 54-71.
14. 1-Norm Problems with Applications to Compressed Sensing, Submitted.