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

摘要：

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

关键词：压缩感知、信号重构、梯度投影、Barzilai-Borwein步长、非单调线搜索

所属期刊栏目：35

分类号：TN911.7

资助基金：国防科技重点实验室基金项目9140c610301080c6106,9140c6001070801;航空科学基金项目20101996009

在线出版日期：2012-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：112-115