Low-Rank Matrix Completion using Nuclear Norm with Facial Reduction

Shimeng Huang, Henry Wolkowicz

Minimization of the nuclear norm is often used as a surrogate, convex relaxation, for finding the minimum rank completion (recovery) of a partial matrix. The minimum nuclear norm p…