THE EXACT RECOVERY OF SPARSE SIGNALS VIA ORTHOGONAL MATCHING PURSUIT

这份报纸试图经由直角的匹配追求(OMP ) 为稀少的信号的恢复调查足够的条件算法。在无声案例中，我们在场为由 OMP 算法的所有 k 稀少的信号的准确恢复的一个新奇足够的条件，并且证明这个条件是锋利的。在吵闹的案例中，为恢复 k 稀少的信号的支持的一个足够的条件也被介绍。通常，为处于这些足够的条件的限制 isometry 常数(RIC ) 的计算典型地是困难的，因此，我们提供为所有 k 稀少的信号的准确恢复不仅可计算出来而且足够的一个新条件。