Using incomplete indefinite $LD{L}^T$ preconditioning for inexact interior point methods for linear programming

Robert Luce

Most linear algebra kernels in interior point methods for linear programming require the solution of linear systems of equation with the matrix $N=A^T{D}^{-1}A$ (or $A{D}^{-1}{A}^T$),…