Well-conditioned Primal-Dual Interior-point Method for Accurate Low-rank Semidefinite Programming

Hong-Ming Chiu, Richard Y. Zhang

We describe how the low-rank structure in an SDP can be exploited to reduce the per-iteration cost of a convex primal-dual interior-point method down to $O(n^3)$ time and $O(n^{2…