基于PRP共轭梯度的重构算法研究

• 作者: 刘艳 李雷
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 压缩感知 重构算法 光滑函数 共轭梯度法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 55-59
• 页数: 5页
• 分类号: TP301.6
• 字数: 3808字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.08.012

摘要

SL0算法是一种基于近似l0范数的压缩感知信号重建算法。通过寻找一个光滑函数近似l0范数，从而将l0范数最小化问题转化为光滑函数的最优化问题，采用最速下降法和梯度投影原理逐步逼近最优解。针对求解函数的最优化问题， NSL0算法提出用修正牛顿法对双曲正切函数进行求解，但此算法需求解函数的HESS矩阵，计算量较大，影响重构速度。文中提出一种重构速度更快的基于光滑l0范数和PRP共轭梯度法的重构算法—PRPSL0。用双曲正切函数近似l0范数得到一个新的最优化问题，采用PRP共轭梯度法以及梯度投影原理推导出下降方向并逐步逼近问题的最优解。实验结果表明，在相同的测试条件下，该算法在收敛速度及重建效果方面均优于其他算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李雷	南京邮电大学非结构化数据计算理论与应用研究中心	82	539	12.0	18.0
2	刘艳	南京邮电大学非结构化数据计算理论与应用研究中心	23	106	5.0	9.0