基于回溯思想的多面体面追踪算法

• 作者: 袁静
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 压缩感知 回溯思想 多面体面追踪
• 年，卷（期）: 2014,（11）
• 所属期刊栏目: 仿真方法与算法
• 页码范围: 265-268
• 页数: 4页
• 分类号: TP391.9
• 字数: 4178字
• 语种: 中文

摘要

多面体面追踪算法能有效求解基追踪算法(BP)的对偶问题,但是算法一步只能选择一个原子,算法效率比较低.为解决上述问题,采用回溯迭代的思想对多面体面追踪算法进行改进,改进后的稀疏度自适应的多面体面追踪算法一步可以选择多个原子,同时利用回溯思想将可信度较低的原子删除,不但提高了算法的速度和重构的精度,而且实现了对信号稀疏度的自适应.通过仿真证明改进后的多面体面追踪算法的重构效率明显优于多面体面追踪算法,而且重构时间明显降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁静	宿迁学院计算机系	27	77	6.0	7.0