A New Algorithm for Positive Semidefinite Matrix Completion. (25th October 2016)

• Record Type: Journal Article
• Authors: Xu, Fangfang; Pan, Peng
• Other Names: Wang Qing-Wen Academic Editor.
• Is Part Of: Journal of applied mathematics. Volume 2016(2016)
• Publication Date: 2016-10-25
• Subjects: Mathematics -- Periodicals; 519.05
• DOI: 10.1155/2016/1659019
• Languages: English
• ISSNs: 1110-757X

Abstract

Abstract : Positive semidefinite matrix completion (PSDMC) aims to recover positive semidefinite and low-rank matrices from a subset of entries of a matrix. It is widely applicable in many fields, such as statistic analysis and system control. This task can be conducted by solving the nuclear norm regularized linear least squares model with positive semidefinite constraints. We apply the widely used alternating direction method of multipliers to solve the model and get a novel algorithm. The applicability and efficiency of the new algorithm are demonstrated in numerical experiments. Recovery results show that our algorithm is helpful.