贪婪信号恢复综述
数值分析
2008-12-12 v1 信息论
math.IT
摘要
稀疏恢复的两种主要方法是L1最小化和贪婪方法。最近，Needell和Vershynin开发了正则化正交匹配追踪（ROMP），弥合了这两种方法之间的差距。ROMP是第一个提供一致保证的稳定贪婪算法。最近，Needell和Tropp开发了稳定的贪婪算法压缩采样匹配追踪（CoSaMP）。CoSaMP提供了一致保证，并改进了ROMP的稳定性界限和RIC要求。CoSaMP提供了计算成本和存储的严格界限。在许多情况下，运行时间仅为O(NlogN)，其中N是信号的环境维数。本综述总结了这些主要进展。
引用
@article{arxiv.0812.2202,
title = {Greedy Signal Recovery Review},
author = {D. Needell and J. A. Tropp and R. Vershynin},
journal= {arXiv preprint arXiv:0812.2202},
year = {2008}
}