Low rank approximation of the symmetric positive semidefinite matrix

详细信息    查看全文

• 作者：Xuefeng Duan ; Jiaofen Li ; Qingwen Wang ; Xinjun Zhang
• 关键词：68W25 ; 65F30 ; 65K10 ; 15A63
• 刊名：Journal of Computational and Applied Mathematics
• 出版年：April, 2014
• 年：2014
• 卷：260
• 期：Complete
• 页码：236-243
• 全文大小：428 K

文摘

In this paper, we consider the low rank approximation of the symmetric positive semidefinite matrix, which arises in machine learning, quantum chemistry and inverse problem. We first characterize the feasible set by , and then transform low rank approximation into an unconstrained optimization problem. Finally, we use the nonlinear conjugate gradient method with exact line search to compute the optimal low rank symmetric positive semidefinite approximation of the given matrix. Numerical examples show that the new method is feasible and effective.