Half thresholding eigenvalue algorithm for semidefinite matrix completion

DOI10.1007/s11425-015-5052-yzbMath1327.90107MaRDI QIDQ887385

Ziyan Luo, Nai-Hua Xiu, Yong-Qiang Chen

Publication date: 26 October 2015

Published in: Science China. Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11425-015-5052-y

zbMATH Keywords

convergence; \(S_{1/2}\) relaxation; half thresholding eigenvalue algorithm; semidefinite matrix completion

Mathematics Subject Classification ID

90C06: Large-scale problems in mathematical programming

90C26: Nonconvex programming, global optimization

90C59: Approximation methods and heuristics in mathematical programming