Sparse signal recovery by accelerated ℓ_q (0<q<1) thresholding algorithm

References

• J. Barzilai and J.M. Borwein, Two point step size gradient methods, IMA J. Numer. Anal. 8 (1988), pp. 141–148. doi: 10.1093/imanum/8.1.141
   Web of Science ®Google Scholar
• A. Beck and M. Teboulle, A fast iterative shrinkage-thresholding algorithm for linear inverse problems, SIAM J. Imag. Sci. 2(1) (2009), pp. 183–202. doi: 10.1137/080716542
   Web of Science ®Google Scholar
• E.J. Candes, J. Romberg, and T. Tao, Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information, IEEE Trans. Inform. Theory. 52(2) (2006), pp. 489–509. doi: 10.1109/TIT.2005.862083
   Web of Science ®Google Scholar
• E.J. Candes, M.B. Wakinm, and S.P. Boyd, Enchancing sparsity by reweighted ℓ1 minimization, J. Fourier Anal. Appl. 14(5) (2008), pp. 877–905. doi: 10.1007/s00041-008-9045-x
   Google Scholar
• W.F. Cao, J. Sun, and Z.B. Xu, Fast image deconvolution using closed-form thresholding formulas of Lq(q=1/2,2/3) regularization, J. Vis. Commun. Image Represent. 24(1) (2013), pp. 1529–1542. doi: 10.1016/j.jvcir.2012.10.006
   Google Scholar
• R. Chartrand, Exact reconstructions of sparse signals via nonconvex minimization, IEEE Signal Process. Lett. 14(10) (2007), pp. 707–710. doi: 10.1109/LSP.2007.898300
   Web of Science ®Google Scholar
• S.S. Chen, D.L. Donoho, and M.A. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput. 20(1) (1998), pp. 33–61. doi: 10.1137/S1064827596304010
   Web of Science ®Google Scholar
• I. Daubechies, M. Defrise, and D.M. Christine, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Commun. Pure Appl. Math. 57(1) (2004), pp. 1413–1457. doi: 10.1002/cpa.20042
   Web of Science ®Google Scholar
• I. Daubechies, R. Devore, M. Fortasier, and C.S. Guntuk, Iteratively reweighted least squares minimization for sparse recovery, Commun. Pure Appl. Math. 63 (2010), pp. 1–38. doi: 10.1002/cpa.20303
   Web of Science ®Google Scholar
• D.L. Donoho, Compressed sensing, IEEE Trans. Inform. Theory. 52(4) (2006), pp. 1289–1306. doi: 10.1109/TIT.2006.871582
   Web of Science ®Google Scholar
• M.F. Duarte and Y.C. Eldar, Structured compressed sensing: From theory to applications, IEEE Trans. Signal Process. 59(9) (2011), pp. 4053–4085. doi: 10.1109/TSP.2011.2161982
   Web of Science ®Google Scholar
• 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 J. Sel. Top. Signal Process. 1(4) (2007), pp. 586–597. doi: 10.1109/JSTSP.2007.910281
   Web of Science ®Google Scholar
• P.C. Hansen, J.G. Nagy, and D.P. O'leary, Deblurring images: Matrices, spectra, and filtering, Fundam. Algorithms, vol. 3, SIAM, Philadelphia, PA, 2006.
   Google Scholar
• M.-J. Lai, Y.Y. Xu, and W.T. Yin, Improved iteratively reweighted least squares for unconstrained smoothed ℓq minimization, SIAM J. Numer. Anal. 51(2) (2013), pp. 927–957. doi: 10.1137/110840364
   Web of Science ®Google Scholar
• M. Lustig, D.L. Donoho, J.M. Santos, and J.M. Pauly, Compressed sensing MRI, IEEE Signal Process. Mag. 25(2) (2008), pp. 72–82. doi: 10.1109/MSP.2007.914728
   Web of Science ®Google Scholar
• G. Marjanovic and V. Solo, On ℓq optimization and matrix completion, IEEE Trans. Signal Process. 60(11) (2012), pp. 5714–5724. doi: 10.1109/TSP.2012.2212015
   Google Scholar
• Y.E. Nesterov, A method for unconstrained convex minimization problem with the rate of convergence O(1/k2), Dokl Akad. Nauk SSSR. 269 (1983), pp. 543–547.
   Web of Science ®Google Scholar
• R. Tibshirani, Regression shrinkage and selection via the lasso, J. R. Stat. Soc. B Met. 58(1) (1996), pp. 267–288.
   Google Scholar
• Z.B. Xu, H. Zhang, Y. Wang, X.Y. Chang, and Y. Liang, L1/2 regularization, Sci. China Inform. Sci. 53(6) (2010), pp. 1159–1169. doi: 10.1007/s11432-010-0090-0
   Google Scholar
• Z.B. Xu, X.Y. Chang, F.M. Xu, and H. Zhang, L1/2 regularization: A thresholding representation theory and a fast solver, IEEE Trans. Neural Netw. Learn. Syst. 23(7) (2012), pp. 1013–1027. doi: 10.1109/TNNLS.2012.2197412
   PubMed Web of Science ®Google Scholar
• J.S. Zeng, S.B. Lin, and Z.B. Xu, Sparse regularization: Convergence of iterative jumping thresholding algorithm, IEEE Trans. Signal Process. 64 (19) (2014), 5106–5118.
   Google Scholar
• B.C. Zhang, W. Hong, and Y.R. Wu, Sparse microwave imaging: Principles and applications, Sci. China Inform. Sci. 55 (2012), pp. 1722–1754. doi: 10.1007/s11432-012-4633-4
   Web of Science ®Google Scholar