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

摘要

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

关键词

线性映射的限制等距性质 / 低秩矩阵恢复 / 压缩感知 / Frobenius范数