低秩矩阵恢复算法综述_史加荣.pdf

第 30 卷第 6 期 计 算 机 应 用 研 究 Vol. 30 No. 6 2013 年 6 月 Application Research of Computers Jun. 2013 低秩矩阵恢复算法综述* ， ， ， 史加荣 郑秀云 魏宗田 杨 威 ( ， 7 10055) 西安建筑科技大学 理学院 西安 : 、 ， 摘 要 将鲁棒主成分分析 矩阵补全和低秩表示统称为低秩矩阵恢复 并对近年来出现的低秩矩阵恢复算 法 。 ， 进行了简要 的综述 讨论了鲁棒主成分分析的各种优化模型及相应的迭代算法 分析了矩阵补全问题及 求解它 ， 。 的不精确增广拉格朗 日乘子算 法 介绍了低秩表示的优化模 型及 求解算 法 最后指出了有待进一步 研究 的 问题。 : ; ; ; ; 关键词 低秩矩阵恢复 鲁棒主成分分析 矩阵补全 低秩表示 增广拉格朗 日乘子算法 中图分类号:TP391 文献标志码:A 文章编号:1001-3695 ( 2013) 06-1601-05 doi :10 ． 3969 /j ． issn． 1001-3695． 2013． 06． 001 Survey on algorithms of low-rank matrix recovery SHI Jia-rong ，ZHENG Xiu-yun ，WEI Zong-tian ，YANG Wei (School of Science ，Xi ’an University of Architecture ＆ Technology ，Xi ’an 7 10055 ，China) Abstract :This paper collectively referred robust principal component analysis ，matrix completion and low-rank representation to as low-rank matrix recovery ，and made a brief survey on the existing algorithms of low-rank matrix recovery． Firstly ，it dis- cussed various optimization models and the corresponding iterative