基追踪问题的近点算法及其应用研究

摘要：

基追踪问题具有广泛的应用背景,近年来得到了大量的关注和研究.近点算法是解决该问题的一种有效算法,其关键是子问题的求解,利用线性Bregman迭代的求解思想进行Lagrange对偶分析求解子问题,设计了一个新的迭代算法BP-PPA.与线性Bregman算法相比,BP-PPA可避免参数选取对模型的依赖,并用于非压缩感知的稀疏恢复问题求解.同时,为了提高新算法的收敛速度,进一步对新算法进行了Nestrove加速,得到了加速的BP-PPA算法.数值实验中,分别针对压缩感知中的稀疏信号恢复和非压缩感知模型,测试了参数选取对算法效率的影响,实验结果验证了新算法的有效性.

关键词：基追踪问题、近点算法、线性Bregman迭代、稀疏恢复、对偶分析

所属期刊栏目：38

分类号：O224(运筹学)

资助基金：国家自然科学基金61072118,61201327

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

页数：共5页

页码：120-124