The Minimum-Rank Gram Matrix Completion via Modified Fixed Point Continuation Method

Yue Ma, Lihong Zhi

The problem of computing a representation for a real polynomial as a sum of minimum number of squares of polynomials can be casted as finding a symmetric positive semidefinite real…