An Inexact Interior-Point Relaxation Method for Linear Optimization with a Spectral Preconditioner
This paper proposes an inexact interior-point relaxation method (iIPRM) for LO problems that does not require its iterates to remain strictly positive and employs a sparse preconditioner tailored to the structure of the normal matrix.