基于似零范数和混合优化的压缩感知信号快速重构算法

摘要：

欠定系统(又称超完备系统)的稀疏信号恢复在压缩感知、源信号分离和信号采集等领域中被广泛研究。目前这类问题主要采用l1范数约束结合线性规划优化或贪婪算法进行求解，但这些方法存在收敛速度慢、恢复精度不高等缺陷。提出一种快速恢复稀疏信号的算法，该算法采用一种新的近似l0范数代替l1范数构造代价函数，并融合牛顿法和最陡梯度法推导出寻优迭代式，以获得似零范数代价函数的最优解。仿真实验和真实数据实验结果表明，与经典算法相比，该算法在能提供相同精度、甚至更好精度的条件下，收敛速度更快。

关键词：范数约束、稀疏信号恢复、似零范数、稀疏水声信通、压缩感知

分类号：G80;O1

资助基金：国家自然科学基金11274259;教育部高等学校博士点专项基金20120121110030资助Supported by National Natural Science Foundation of China11274259;the Specialized Research Fund for the Doctoral Program of Higher Education of China20120121110030

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

页数：共6页

页码：2145-2150