Fast implementation for semidefinite programs with positive matrix completion

Makoto Yamashita, Kazuhide Nakata

Solving semidefinite programs (SDP) in a short time is the key to managing various mathematical optimization problems. The matrix-completion primal-dual interior-point method (MC-P…