A modified Schur-complement method for handling dense columns in interior-point methods for linear programming
(1996) ACM Transactions on Mathematical Software — Vol. 22, n° 3, p. 348-356 (1996)
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- The main computational work in interior-point methods for linear programming (LP) is to solve a least-squares problem. The normal equations are often used, but if the LP constraint matrix contains a nearly dense column the normal-equations matrix will be nearly dense, Assuming that the nondense part of the constraint matrix is of full rank, the Schur complement can be used to handle dense columns. In this article we propose a modified Schur-complement method that relaxes this assumption. Encouraging numerical results are presented.
- Affiliations
Citations
Andersen, K. (1996). A modified Schur-complement method for handling dense columns in interior-point methods for linear programming. ACM Transactions on Mathematical Software, 22(3), 348-356. https://doi.org/10.1145/232826.232937 (Original work published 1996)