Sep 2026
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.
Rui-Jin Zhang, Yu-Hong Dai, Xin-Wei Liu et al.
· Journal of Optimization Theo... · 0 citations