2种低秩矩阵恢复优化模型的误差估计定理

近年来低秩矩阵恢复问题逐渐引起人们的关注,类似于向量稀疏恢复的充分条件是需要测量矩阵满足限制等距性质,低秩矩阵恢复的充分条件是需要一个线性映射满足限制等距性质.低秩矩阵恢复时所需的模型大致分为有噪和无噪两种恢复模型,恢复出来的结果需要不同的限制等距常数界去保证.文章证明了这2种优化模型的误差界估计定理,并得出了2种不同的限制等距常数界.

亚高斯测量映射的限制等距性质

信号恢复的充分条件是测量矩阵须满足限制等距性质,类比可知低秩矩阵恢复的充分条件是需要一个线性映射满足限制等距性质。线性映射与矩阵可以一一对应,因此本文通过一个与亚高斯测量映射一一对应的亚高斯矩阵,以建立亚高斯测量映射的限制等距性质,并得出秩最多为s的低秩矩阵可以进行稀疏恢复的结论。