文献类型：期刊文章

作　　者：赵瑞珍[1,2] 林婉娟[1,2] 李浩[1,2] 胡绍海[1,2]

机构地区：[1]北京交通大学信息科学研究所,北京100044 [2]现代信息科学与网络技术北京市重点实验室,北京100044

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家自然科学基金(61073079);中央高校基本科研业务费专项基金(2011JBM216);教育部留学回国人员科研启动基金(教外司留[2009]1341号)

年　　份：2012

卷　　号：24

期　　号：4

起止页码：478-484

语　　种：中文

收录情况：AJ、BDHX、BDHX2011、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：压缩感知 稀疏重建  光滑l0范数  修正牛顿法  

分 类 号：TN911.7]