低秩矩阵恢复算法综述-计算机应用研究.PDF

第３０卷第６期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ６ ２０１３年６月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｊｕｎ２０１３ 低秩矩阵恢复算法综述 史加荣，郑秀云，魏宗田，杨　威 （西安建筑科技大学理学院，西安７１００５５） 摘　要：将鲁棒主成分分析、矩阵补全和低秩表示统称为低秩矩阵恢复，并对近年来出现的低秩矩阵恢复算法 进行了简要的综述。讨论了鲁棒主成分分析的各种优化模型及相应的迭代算法，分析了矩阵补全问题及求解它 的不精确增广拉格朗日乘子算法，介绍了低秩表示的优化模型及求解算法。最后指出了有待进一步研究的 问题。 关键词：低秩矩阵恢复；鲁棒主成分分析；矩阵补全；低秩表示；增广拉格朗日乘子算法 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：