On the Convergence of Inexact Predictor-Corrector Methods for Linear Programming

Gregory Dexter, Agniva Chowdhury, Haim Avron, Petros Drineas

Abstract: Interior point methods (IPMs) are a common approach for solving linear programs (LPs) with strong theoretical guarantees and solid empirical performance. The time complexity of these methods is dom...