A New Algorithm for Positive Semidefinite Matrix Completion

Table 2

Numerical results on medium randomly created matrix completion problems.

(, , SR)	ADMM-VI			ADMM-SDP
	Iter	Rank	Err	Iter	Rank	Err
(500, 10, 0.45)	24	10		29	10
(500, 10, 0.65)	16	10		19	10
(500, 10, 0.85)	10	10		13	10
(2000, 10, 0.45)	27	10		26	10
(2000, 10, 0.65)	18	10		17	10
(2000, 10, 0.85)	11	10		13	10
(2000, 20, 0.45)	27	20		28	20
(2000, 20, 0.65)	16	20		18	20
(2000, 20, 0.85)	11	20		13	20