首页 期刊 计算机辅助设计与图形学学报 基于光滑l_0范数和修正牛顿法的压缩感知重建算法 【正文】

基于光滑l_0范数和修正牛顿法的压缩感知重建算法

作者:赵瑞珍 林婉娟 李浩 胡绍海 北京交通大学信息科学研究所 北京100044 现代信息科学与网络技术北京市重点实验室 北京100044
压缩感知   稀疏重建   光滑l0范数   修正牛顿法  

摘要:基于光滑l0范数最小的压缩感知重建算法——SL0算法,通过引入光滑函数序列去逼近l0范数,从而将l0范数最小的问题转化为光滑函数的最优化问题.针对光滑函数的选取以及求解该函数的最优化问题,提出一种基于光滑l0范数和修正牛顿法的重建算法——NSL0算法.首先采用双曲正切函数序列来逼近l0范数,得到一个新的最优化问题;为了提高该优化问题的计算效率,推导出针对双曲正切函数的修正牛顿方向,并采用修正牛顿法进行求解.实验结果表明,在相同的测试条件下,NSL0算法无论在重建效果还是在计算时间方面都明显优于其他同类算法.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅