Recovering low-rank matrices from corrupted observations via the linear conjugate gradient algorithm

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:256

Article

Jin, Zheng-Fen^1,2  Wang, Qiuyu³  Wan, Zhongping¹ 

[1] Wuhan Univ, Sch Math & Stat, Wuhan 430072, Peoples R China

[2] Henan Univ, Dept Math, Kaifeng 475001, Peoples R China

[3] Henan Univ, Coll Software, Kaifeng 475001, Peoples R China

关键词: Nuclear norm minimization;    Conjugate gradient method;    Alternating direction method;    Singular value thresholding;    Augmented Lagrangian function;   

DOI  :  10.1016/j.cam.2013.07.009

来源: Elsevier

【 摘 要 】

The matrix nuclear norm minimization problem has received much attention in recent years, largely because its highly related to the matrix rank minimization problem arising from controller design, signal processing and model reduction. The alternating direction method is a very popular way to solve this problem due to its simplicity, low storage, practical computation efficiency and nice convergence properties. In this paper, we propose an alternating direction method, where one variable is determined explicitly, and the other variable is computed by a linear conjugate gradient algorithm. At each iteration, the method involves a singular value thresholding and its convergence result is guaranteed in this literature. Extensive experiments illustrate that the proposed algorithm compares favorable with the state-of-the-art algorithms FPCA and IADM_BB which were specifically designed in recent years. (C) 2013 Elsevier B.V. All rights reserved.

【 授权许可】

Free