亚高斯随机矩阵的稀疏恢复

摘要

对于一般的压缩感知模型,当模型中系数矩阵的每一项都是亚高斯随机变量并且稀疏矩阵满足限制等距性质时,在测量值满足最优条件m≥csln(e N/s)的情况下,模型的s稀疏解也可以通过?1最小化得到.文章中首先借助概率分布范数给出了三个重要的辅助定理,最后给出主要结论的证明并且通过一个简单的实验验证了最后的定理.