基于AMP的L_(1/2)正则化方法

作者：张会; 张海

来源：中国科学:信息科学 , 2017, 47(01): 58-72.

• L1/2正则化
• Half阈值迭代算法
• AMP算法
• 变量选择
• 稀疏

本文研究基于AMP的L1/2正则化方法,采用Belief Propagation算法的思想构造了基于AMP改进的Half阈值迭代算法,并证明所提算法至多需要有限步就能精确估计稀疏向量.通过稀疏信号重建实验,我们验证了几种基于AMP的阈值迭代求解算法的非凸正则化方法具有强的信号重建和相变能力.

• 单位
  西北大学; 中国科学院; 数学学院