限定等距性 Restricted Isometry Property

限定等距性 RIP 描述了矩阵和标准正交阵的相似程度,在处理稀疏向量等问题时被用于描述近标准正交矩阵关系。

这个概念由 Emmanuel Candes 和 Terence Tao 提出,被用于证明压缩感知领域的多个定理,目前尚无已知的具有有界限制的等距常数矩阵(计算这些常数是强 NP-Hard 的,且很难近似),但许多随机矩阵被证明有界。

其已经被证明在指数高概率、随机高斯、伯努利和部分傅里叶矩阵中满足 RIP 与数量的测量相近线性的系数水平。

参考来源

【1】https://en.wikipedia.org/wiki/Restricted_isometry_property

【2】https://blog.csdn.net/jbb0523/article/details/44565647