稳健PCA的快速交替方向乘子法研究

被引：2

作者：

杨敏

王颖

机构：

[1] 南京邮电大学自动化学院

来源：

南京邮电大学学报(自然科学版) | 2014年 / 34卷 / 02期

关键词：

凸优化; 交替方向乘子法; 平滑方法; 稳健PCA;

D O I：

10.14132/j.cnki.1673-5439.2014.02.019

中图分类号：

TP391.41 [];

学科分类号：

摘要：

稳健PCA是从稀疏粗差的测量矩阵中恢复低秩矩阵,在计算机视觉中有许多应用。文中提出一种稳健PCA求解的快速交替方向乘子法,即利用平滑技术对目标函数中非平滑项进行光滑处理,采用快速操作算子改善算法收敛速率。数据仿真和视频背景建模实验表明,文中算法在精度和效率上优于其它算法,适用于大规模问题的有效求解。

引用

页码：83 / 88

页数：6

共 5 条

[1]

Fast alternating linearization methods for minimizing the sum of two convex functions [J].

Goldfarb, Donald ;

Ma, Shiqian ;

Scheinberg, Katya .

MATHEMATICAL PROGRAMMING, 2013, 141 (1-2) :349-382

[2]

Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization.[J].Junfeng Yang;Xiaoming Yuan.Mathematics of Computation.2012, 281

[3]

Robust Principal Component Analysis? [J].