| 基于QR分解的OMPR算法快速实现 |
| |
| 引用本文： | 杨成竹,李智.基于QR分解的OMPR算法快速实现[J].教育技术导刊,2016,15(5):44-46. |
| |
| 作者姓名： | 杨成竹 李智 |
| |
| 作者单位： | 四川大学 电子信息学院，四川 成都 610065 |
| |
| 摘 要： | 正交匹配追踪算法（Orthogonal Matching Pursuit）因其理论分析完备，且能够快速实现，从而成为解决压缩感知重构问题的重要工具之一。OMPR（Orthogonal Matching Pursuit with Replacement）算法是OMP算法的加强，在理论分析和数值试验中均是性能最卓越的贪婪追踪算法之一。然而OMPR算法在每次迭代中仍然需要利用矩阵求逆运算，时间代价巨大。利用矩阵的QR分解和Givens变换的相关性质，提出OMPR QR算法。理论分析表明，OMPR QR算法在数学上完全等价于OMPR算法，且仿真实验表明，在大数据量下其每次迭代的时间代价远远小于OMPR。
|
| 关 键 词： | 压缩感知 正交匹配追踪 QR分解 Givens变换 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|
