Warm-Start Interior-Point Methods for Online Second-Order Cone Programming

Krishna Harish

We analyze the computational complexity of solving a sequence of related second-order cone programs (SOCPs) whose right-hand-side data $b_t$ varies between rounds. The standard pri…