arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1211.7283cs.ITmath.ITphysics.data-anstat.CO
收藏

基于相干性的OMP/OLS部分精确恢复条件

Coherence-based Partial Exact Recovery Condition for OMP/OLS

Cedric Herzet, Charles Soussen, Jerome Idier, Remi Gribonval

摘要:

我们使用正交匹配追踪(OMP)和正交最小二乘(OLS)在无噪声环境下解决了k稀疏向量支持度的精确恢复问题。我们考虑OMP/OLS在前l次迭代(l<k)中选择好原子的情况,并推导出k步成功的新的充分和最坏情况必要条件。我们的结果是基于字典的一致性μ,并将Tropp的著名条件μ<1/(2k-1)放宽到OMP/OLS具有部分支持度知识的情况.

英文摘要:

We address the exact recovery of the support of a k-sparse vector with Orthogonal Matching Pursuit (OMP) and Orthogonal Least Squares (OLS) in a noiseless setting. We consider the scenario where OMP/OLS have selected good atoms during the first l iterations (l<k) and derive a new sufficient and worst-case necessary condition for their success in k steps. Our result is based on the coherence μof the dictionary and relaxes Tropp's well-known condition μ<1/(2k-1) to the case where OMP/OLS have a partial knowledge of the support.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑