福卡特，西蒙 硬阈值追踪：一种压缩感知算法。 （英语） Zbl 1242.65060号 SIAM J.数字。分析。 49，第6期，2543-2563（2011）. 摘要：我们引入了一种新的迭代算法来寻找欠定线性系统的稀疏解。该算法是迭代硬阈值算法和压缩采样匹配寻踪算法的简单组合，称为硬阈值寻踪。我们研究了它的一般收敛性，并特别注意到只需要有限数量的迭代。然后我们证明，在线性系统矩阵的受限等距常数的一定条件下，硬阈值追踪算法确实能找到所有稀疏解。这个条件读作\（delta_{3s}<1/\sqrt{3}\），比其他压缩感知算法目前可用的充分条件更好。它也适用于快速版本的算法，包括迭代硬阈值算法。在（delta{3s}<1/\sqrt{3}）条件下，还保证了对稀疏缺陷的稳定性和对测量误差的鲁棒性。最后，我们通过一些数值实验证明了硬阈值追踪算法具有良好的经验性能和较低的复杂性。 引用于88文件 MSC公司： 65层10 线性系统的迭代数值方法 94A20型 信息与传播理论中的抽样理论 关键词：压缩传感；稀疏恢复；迭代算法；阈值化 软件：CoSaMP公司 PDF格式BibTeX公司 XML格式引用 \textit{S.Foucart}，SIAM J.Numer。分析。49，第6号，2543-2563（2011；Zbl 1242.65060） 全文： 内政部 链接