| 矩阵广义逆硬阈值追踪算法与稀疏恢复问题 |
| |
| 引用本文： | 施章磊,李维国.矩阵广义逆硬阈值追踪算法与稀疏恢复问题[J].计算数学,2017,39(2):189-199. |
| |
| 作者姓名： | 施章磊 李维国 |
| |
| 作者单位： | 中国石油大学(华东)理学院, 山东青岛 266580 |
| |
| 基金项目： | 中央高校基本科研业务费(15CX05051A, 15CX02055A, 16CX02011A); 山东省自然科学基金（ZR2014AQ004); 山东省优秀中青年科学家科研奖励基金(2014BSE28027) 资助项目. |
| |
| 摘 要： | 本文通过引入支撑集捕获基数及MP广义逆,提出了一种用于稀疏恢复问题的矩阵广义逆硬阈值追踪算法,并在观测误差存在的情况下给出了算法在约束等距条件(RIP)下的收敛性.数值实验表明,算法不仅极大地减少了收敛所需迭代次数,且观测误差存在的情况下稀疏恢复是强健的.
|
| 关 键 词： | 压缩感知 稀疏恢复 硬阈值追踪 广义逆 |
MATRIX PSEUDOINVERSE HARD THRESHOLDING PURSUIT AND SPARSE RECOVERY PROBLEM |
| |
| Shi Zhanglei,Li Weiguo.MATRIX PSEUDOINVERSE HARD THRESHOLDING PURSUIT AND SPARSE RECOVERY PROBLEM[J].Mathematica Numerica Sinica,2017,39(2):189-199. |
| |
| Authors: | Shi Zhanglei Li Weiguo |
| |
| Institution: | College of Science, China University of Petroleum(East China), Qingdao 266580, China |
| |
| Abstract: | In this paper,based on pseudoinverse and a newly introduced capture cardinality of support set,the new algorithm,Matrix Pseudoinverse Hard Thresholding Pursuit,is proposed to find the sparse solutions of underdetermined linear systems.The convergence is established under restricted isometry property (RIP) condition in the situation where observation error exist.Numerical experiments show that the proposed algorithm not only significantly reduce the iteration number required for convergence,but also can robustly recover the original signal when measurements contain errors. |
| |
| Keywords: | compressive sensing sparse recovery hard thresholding pursuit pseudoinverse |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《计算数学》浏览原始摘要信息 |
| 点击此处可从《计算数学》下载免费的PDF全文 |
|
