矩阵广义逆硬阈值追踪算法与稀疏恢复问题

作者：施章磊, 李维国

单位：中国石油大学(华东)理学院, 山东青岛 266580

摘要：本文通过引入支撑集捕获基数及MP广义逆，提出了一种用于稀疏恢复问题的矩阵广义逆硬阈值追踪算法，并在观测误差存在的情况下给出了算法在约束等距条件（RIP）下的收敛性.数值实验表明，算法不仅极大地减少了收敛所需迭代次数，且观测误差存在的情况下稀疏恢复是强健的.

关键词：压缩感知,稀疏恢复,硬阈值追踪,广义逆

基金资助：<p> 中央高校基本科研业务费(15CX05051A, 15CX02055A, 16CX02011A); 山东省自然科学基金（ZR2014AQ004); 山东省优秀中青年科学家科研奖励基金(2014BSE28027) 资助项目.</p>