全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

梯度投影法求解压缩感知信号重构问题

DOI: 10.13190/jbupt.201204.112.heyb, PP. 112-115

Keywords: 压缩感知,信号重构,梯度投影,Barzilai-Borwein步长,非单调线搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

将结合Barzilai-Borwein步长和非单调线搜索的梯度投影法用于压缩感知信号重构.分析了Barzilai-Borwein步长计算方法,结合其特点给出了非单调线搜索方法,为降低线搜索对算法性能的影响,引入了自适应的策略,最后给出了算法收敛性分析.实验结果表明,该算法能很好地重构不同稀疏度的信号,且在相同条件下,计算效率优于经典的基追踪法、正交匹配追踪和其他梯度投影法.

References

[1]  [1]Candès E, Romberg J, Tao T. Stable signal recovery from incomplete and inaccurate information[J]. Communications on Pure and Applied Mathematics, 2006, 59(8): 1207-1233. 
[2]  [2]Candès E, Romberg J, Tao T. Robust uncertainty principles: Exact signal reconstruction form highly incomplete frequency information[J]. IEEE Trans on Information Theory, 2006, 52(2): 489-509. 
[3]  [3]Donoho D. Compressed sensing[J]. IEEE Trans on Information Theory, 2006, 52(4): 1289-1306. 
[4]  [4]Kim S, Koh K, Lustig M, et al. A method for large scale l1 regularized least squares problems with applications in signal processing and statistic[J]. IEEE Journal of Selected Topics in Signal Processing, 2007, 1(4): 606-617. 
[5]  [5]Candès E, Romberg J. l1 MAGIC: Recovery of sparse signal via convex programming[EB/OL]. (2009/06/05) \[2011/03/.
[6]  [6]Figueiredo M A T, Nowak R D, Wright S J. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problem[J]. IEEE Journal of Selected Topics Signal Processing, 2007, 1(4): 586-597. [7]Dai Yuhong, Fletcher R. Projected barzilai borwein methods for large scale box constrained quadratic programming[J]. Numerical Math, 2005, 100(1): 21-47. 
[7]  [8]Barzilai J, Borwein J. Two point step size gradient methods[J]. IMA Journal of Numerical Analysis, 1988, 8(1): 141-148. 
[8]  [9]Grippo L, Lampariello F, Lucidi S. A nonmonotone line search technique for Newtons method[J]. SIAM J Numerical Analysis, 1986, 23(4): 707-716.
[9]  [10]Dai Yuhong. An adaptive two point stepsize gradient algorithm[J]. Numerical Algorithms, 2001, 27(4): 377-385.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133