Non-smooth equations based method for ℓ₁-norm problems with applications to compressed sensing

详细信息    查看全文

• 作者：Yunhai Xiao^a ; ^{yhxiaomath@gmail.com"" rel=""nofollow} ; Qiuyu Wang^b ; Qingjie Hu^c
• 关键词：Image processing ; Compressed sensing ; ; none ; color ; black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6V0Y-52D51BN-5&_mathId=mml5&_pii=S0362546X11001210&_rdoc=17&_issn=0362546X&_acct=C000059602&_version=1&
• 刊名：Nonlinear Analysis
• 出版年：2011
• 出版时间：July 2011
• 年：2011
• 卷：74
• 期：11
• 页码：3570-3577
• 全文大小：1629 K

文摘

In this paper, we propose, analyze, and test a new method for solving ℓ₁-norm regularization problems arising from the spare solution recovery in compressed sensing, basis-pursuit problems, and linear inverse problems. The method aims to minimize a non-smooth minimization problem consisting of a least-squares data fitting term and a ℓ₁-norm regularization term. The problem is firstly formulated for a convex quadratic program problem, and then for an equivalent non-smooth equation. At each iteration, a spectral gradient method is applied to the resulting problem without requiring Jacobian matrix information. Convergence of the proposed method follows directly from the results which already exist. The algorithm is easily performed, where only the matrix–vector inner product is required at each and every step. Numerical experiments to decode a sparse signal arising in compressed sensing and image deconvolution are performed. The numerical results illustrate that the proposed method is practical and promising.