Positive semidefinite solution to matrix completion problem and matrix approximation problem


Xifu Liu




In this paper, firstly, we discuss the following matrix completion problem in the spectral norm:∥∥∥∥∥∥ ( A B B∗ X )∥∥∥∥∥∥ 2 < 1 subject to ( A B B∗ X ) ⩾ 0. The feasible condition for the above problem is established, in this case, the general positive semidefinite solution and its minimum rank are presented. Secondly, applying the result of the above problem, we also study the matrix approximation problem: ∥A − BXB∗∥2 < 1 subject to A − BXB∗ ⩾ 0, where A ∈ Cm×m⩾ , B ∈ Cm×n, and X ∈ Cn×n⩾ .