Abstract.
In this paper we prove relations between the eigenvalues of matrices that occur during the solution of linear programming problems with interior-point methods. We will present preconditioners for these matrices that preserve the relations and discuss the practical implications of our results when iterative linear solvers are used.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: March 4, 1998; revised August 31, 1998
Rights and permissions
About this article
Cite this article
Korzak, J. Eigenvalue Relations and Conditions of Matrices Arising in Linear Programming. Computing 62, 45–54 (1999). https://doi.org/10.1007/s006070050012
Issue Date:
DOI: https://doi.org/10.1007/s006070050012