UNIFORM UNCERTAINTY PRINCIPLE AND SIGNAL RECOVERY VIA ROMP

本文试图将两种主要的稀疏信号恢复算法（L1最小化方法和迭代法（匹配追踪））与不完全线性测量集相结合。我们发现了一个简单的正则化正交匹配追踪（ROMP）方法，它具有OMP的速度和透明度以及L1最小化的强一致性保证。我们的算法ROMP在多次迭代中重建稀疏信号，在线性测量满足均匀不确定原则的前提下，重建是精确的。