Table of Contents Author Guidelines Submit a Manuscript
Abstract and Applied Analysis
Volume 2014, Article ID 410104, 6 pages
http://dx.doi.org/10.1155/2014/410104
Research Article

Nonmonotone Adaptive Barzilai-Borwein Gradient Algorithm for Compressed Sensing

1School of Foreign Languages, Gannan Normal University, Ganzhou 341000, China
2School of Mathematics and Computer Sciences, Gannan Normal University, Ganzhou 341000, China
3Department of Radiology, The First Affiliated Hospital of Gannan Medical University, Ganzhou 341000, China

Received 24 January 2014; Accepted 17 March 2014; Published 7 April 2014

Academic Editor: Gaohang Yu

Copyright © 2014 Yuanying Qiu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. S. S. Chen, D. L. Donoho, and M. A. Saunders, “Atomic decomposition by basis pursuit,” SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 33–61, 1998. View at Google Scholar · View at Scopus
  2. D. L. Donoho, “For most large underdetermined systems of linear equations the minimal l1-norm solution is also the sparsest solution,” Communications on Pure and Applied Mathematics, vol. 59, no. 6, pp. 797–829, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. M. F. Duarte and Y. C. Eldar, “Structured compressed sensing: from theory to applications,” IEEE Transactions on Signal Processing, vol. 59, no. 9, pp. 4053–4085, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. I. Daubechies, M. Fornasier, and I. Loris, “Accelerated projected gradient method for linear inverse problems with sparsity constraints,” Journal of Fourier Analysis and Applications, vol. 14, no. 5-6, pp. 764–792, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  5. M. A. T. Figueiredo, R. D. Nowak, and S. J. Wright, “Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems,” IEEE Journal on Selected Topics in Signal Processing, vol. 1, no. 4, pp. 586–597, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. Y. Nesterov, “Smooth minimization of non-smooth functions,” Mathematical Programming, vol. 103, no. 1, pp. 127–152, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  7. S. Becker, J. Bobin, and E. J. Candés, “NESTA: a fast and accurate first-order method for sparse recovery,” SIAM Journal on Imaging Sciences, vol. 4, no. 1, pp. 1–39, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  8. E. T. Hale, W. Yin, and Y. Zhang, “Fixed-point continuation for l1-minimization: methodology and convergence,” SIAM Journal on Optimization, vol. 19, no. 3, pp. 1107–1130, 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. M. A. T. Figueiredo and R. D. Nowak, “An EM algorthim for wavelet-besed image restoration,” IEEE Transactions on Image Processing, vol. 12, no. 8, pp. 906–916, 2003. View at Publisher · View at Google Scholar · View at Scopus
  10. M. A. T. Figueiredo and R. D. Nowak, “A bound optimization approach to wavelet-based image deconvolution,” in Proceedings of the IEEE International Conference on Image Processing (ICIP '05), vol. 2, pp. 782–785, Genoa, Italy, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  11. R. D. Nowak and M. A. T. Figueiredo, “Fast wavelet-based image deconvolution using the EM algorithm,” in Proceedings of the 35th Asilomar Conference on Signals, Systems and Computers, vol. 1, pp. 371–375, Pacific Grove, Calif, USA, November 2001. View at Scopus
  12. J. M. Bioucas-Dias and M. A. T. Figueiredo, “A new TwIST: two-step iterative shrinkage/thresholding algorithms for image restoration,” IEEE Transactions on Image Processing, vol. 16, no. 12, pp. 2992–3004, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. J. M. Bioucas-Dias and M. A. T. Figueiredo, “Two-step algorithms for linear inverse problems with non-quadratic regularization,” in Proceedings of the 14th IEEE International Conference on Image Processing (ICIP '07), vol. 1, pp. 105–108, San Antonio, Tex, USA, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Beck and M. Teboulle, “A fast iterative shrinkage-thresholding algorithm for linear inverse problems,” SIAM Journal on Imaging Science, vol. 2, no. 1, pp. 183–202, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. S. J. Wright, R. D. Nowak, and M. A. T. Figueiredo, “Sparse reconstruction by separable approximation,” IEEE Transactions on Signal Processing, vol. 57, no. 7, pp. 2479–2493, 2009. View at Publisher · View at Google Scholar
  16. Y.-H. Xiao, Q.-Y. Wang, and Q.-J. Hu, “Non-smooth equations based method for l1-norm problems with applications to compressed sensing,” Nonlinear Analysis: Theory, Methods & Applications, vol. 74, no. 11, pp. 3570–3577, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. M. P. Friedlander and E. van den Berg, “Probing the pareto frontier for basis pursuit solutions,” SIAM Journal on Scientific Computing, vol. 31, no. 2, pp. 890–912, 2008. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Yun and K.-C. Toh, “A coordinate gradient descent method for l1-regularized convex minimization,” Computational Optimization and Applications, vol. 48, no. 2, pp. 273–307, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. J. Yang, Y. Zhang, and W. Yin, “A fast alternating direction method for TVL1-L2 signal reconstruction from partial Fourier data,” IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 2, pp. 288–297, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. J. Yang and Y. Zhang, “Alternating direction algorithms for l1-problems in compressive sensing,” SIAM Journal on Scientific Computing, vol. 33, no. 1, pp. 250–278, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Barzilai and J. M. Borwein, “Two-point step size gradient methods,” IMA Journal of Numerical Analysis, vol. 8, no. 1, pp. 141–148, 1988. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  22. Y.-H. Xiao, S.-Y. Wu, and L.-Q. Qi, “Nonmonotone Barzilai-Borwein gradient algorithm for l1-regularized nonsmooth minimization in compressive sensing,” Journal of Scientific Computing, 2014. View at Publisher · View at Google Scholar
  23. Z. Wei, G. Li, and L. Qi, “New quasi-Newton methods for unconstrained optimization problems,” Applied Mathematics and Computation, vol. 175, no. 2, pp. 1156–1188, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  24. G. Li, C. Tang, and Z. Wei, “New conjugacy condition and related new conjugate gradient methods for unconstrained optimization,” Journal of Computational and Applied Mathematics, vol. 202, no. 2, pp. 523–539, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  25. G. Yuan and Z. Wei, “Convergence analysis of a modified BFGS method on convex minimizations,” Computational Optimization and Applications, vol. 47, no. 2, pp. 237–255, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  26. J. Ma, J. Huang, H. Zhang et al., “Low-dose computed tomography image restoration using previous normal-dose scan,” Medical Physics, vol. 38, no. 10, pp. 5713–5731, 2011. View at Publisher · View at Google Scholar · View at Scopus
  27. J. Ma, H. Zhang, Y. Gao et al., “Iterative image reconstruction for cerebral perfusion CT using a pre-contrast scan induced edge-preserving prior,” Physics in Medicine and Biology, vol. 57, no. 22, pp. 7519–7542, 2012. View at Publisher · View at Google Scholar