基于QR分解的OMPR算法快速实现

• 作者: 李智 杨成竹
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 压缩感知 正交匹配追踪 QR分解 Givens变换
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 算法与语言
• 页码范围: 44-47
• 页数: 4页
• 分类号: TP312
• 字数: 4057字
• 语种: 中文
• DOI: 10.11907/rjdk.161595

摘要

正交匹配追踪算法(Orthogonal Matching Pursuit)因其理论分析完备,且能够快速实现,从而成为解决压缩感知重构问题的重要工具之一.OMPR(Orthogonal Matching Pursuit with Replacement)算法是OMP算法的加强,在理论分析和数值试验中均是性能最卓越的贪婪追踪算法之一.然而O MP R算法在每次迭代中仍然需要利用矩阵求逆运算,时间代价巨大.利用矩阵的QR分解和Givens变换的相关性质,提出OMPR-QR算法.理论分析表明,OMPR-QR算法在数学上完全等价于OMPR算法,且仿真实验表明,在大数据量下其每次迭代的时间代价远远小于O MP R.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李智	四川大学电子信息学院	124	459	10.0	14.0
2	杨成竹	四川大学电子信息学院	1	0	0.0	0.0