Optimization Online


An Alternating Minimization Method for Robust Principal Component Analysis

Yuan Shen(ocsiban***at***126.com)
Hongyu Xu(2513509447***at***qq.com)
Xin Liu(liuxin***at***lsec.cc.ac.cn)

Abstract: We focus on solving robust principal component analysis (RPCA) arising from various applications such as information theory, statistics, engineering, and etc. We adopt a model to minimize the sum of observation error and sparsity measurement subject to the rank constraint. To solve this problem, we propose a two-step alternating minimization method. In one step, a symmetric low rank product minimization, which essentially is partial singular value decomposition, can be efficiently solved to moderate accuracy. Meanwhile the second step has closed-form solution. The new proposed approach is almost parameter-free, and its global convergence to a strict local minimizer can be derived under almost no assumption. We compare the proposed approach with some existing solvers and the numerical experiments demonstrate the outstanding performance of our new approach in solving a bunch of synthetic and real RPCA test problems. Especially, we discover the great potential of the proposed approach in solving problem with large size to moderate accuracy.

Keywords: robust principal component analysis; symmetric low rank product minimization; singular value decomposition; alternating minimization

Category 1: Applications -- OR and Management Sciences

Citation: Tech Report 0701, Nanjing, Apr 2017

Download: [PDF]

Entry Submitted: 05/01/2017
Entry Accepted: 05/01/2017
Entry Last Modified: 05/01/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society