Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers

Ya-Chi Chu, Luiz-Rafael Santos, Madeleine Udell

We present a new algorithm for convex separable quadratic programming (QP) called Nys-IP-PMM, a regularized interior-point solver that uses low-rank structure to accelerate solutio…