基于l_1与l_0正则化的压缩感知数值算法  

The Numerical Algorithm of Compressive Sensing Based on l_1 and l_0 Regularization

作　　者：李订芳[1] 江磊[1] 

机构地区：[1]武汉大学数学与统计学院,湖北武汉430072

出　　处：《江西师范大学学报（自然科学版）》2015年第3期281-285,共5页Journal of Jiangxi Normal University(Natural Science Edition)

基　　金：国家自然科学基金(61271337)资助项目

摘　　要：针对压缩感知模型,讨论了基于l0正则化的正交匹配追踪算法(OMP)与基于l1正则化的同伦算法(HM)和迭代加权最小二乘法(IRLS).通过数值实验结果分析,验证了3种算法的有效性,且相对于2种基于l1正则化的算法,OMP算法的迭代次数与耗时更少,均方误差更小.For compressive sensing,orthogonal matching pursuit algorithm（ OMP）based on l0 norm regularization, homotopy algorithm（ HM）based on l1 norm regularization and iteratively reweighted least squares algorithm（ IRLS） based on l1 norm regularization are introduced. In numerical experiment,the validity of three algorithms above through analysis of numerical result are proved. Furthermore,for lower CPU cost and smaller mean square error, OMP is more efficient than other two algorithms based on l1 norm regularization.

关 键 词：L1 正则化 l0 正则化 压缩感知 稀疏恢复 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]