硬阈值方法的矩阵配方
摘要：基于硬阈值方法的低秩恢复算法研究及分析：一种新的低秩恢复算法集合，在线性反问题中进行了分析。我们提供了一些设置这些算法的策略，并通过基本组件为不同配置实现了复杂度与准确性的权衡。此外，我们研究了记忆技术和随机$\epsilon$-近似矩阵投影加速方案，以降低恢复过程中的计算成本。对于大多数配置，我们提供了理论分析以保证在温和问题条件下的收敛性。模拟结果表明，在重建准确性和计算复杂性方面，与最先进的算法相比，性能有显著提高。
作者：Anastasios Kyrillidis and Volkan Cevher
论文ID：1203.4481
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2013-01-15