有限等距性质RIP理解

有限等距性质（Restricted Isometry Property, RIP）

记录当下的一些个人理解，以后学多了再改改。

---

疑问：

• 为什么需要RIP准则？

• 为什么介绍K阶RIP准则后恢复K稀疏信号又要用2K阶RIP的性质？

解惑：

​ 在考虑稀疏信号的可恢复性时，我们先考虑简单的，零空间特性（NSP）和$spark\left(\Phi \right)$（spark = sparse + rank）适用于没有噪声的情况。一个矩阵的spark定义为这个矩阵列向量中最少线性相关列向量的个数，所以我们有：

定理 当且仅当$spark\left(\Phi \right)>2K$，对于任何矢量$y\in {\mathbb{R}}^M$，至多存在一个信号$x\in {\Sigma }_K$使得$y=\Phi x$。

从这个定理的反证法中，我们可以看出一些问题，当$spark\left(\Phi \right)⩽2K$时，矩阵$\Phi$中至多存在2K个线性相关的列向量，那么一定存在一个向量