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

• 作者: 张小亚 张慧 王红霞
• 来源期刊: 计算机工程与科学
• 学科: 数学
• 关键词: 基追踪问题 近点算法 线性Bregman迭代 稀疏恢复 对偶分析
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 算法研究
• 页码范围: 120-124
• 页数: 5页
• 分类号: O224
• 字数: 3951字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2016.01.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王红霞	国防科学技术大学理学院	10	75	5.0	8.0
2	张小亚	国防科学技术大学理学院	4	16	2.0	4.0
3	张慧	国防科学技术大学理学院	7	18	2.0	4.0