G-2015-117
A collection of linear systems arising from interior-point methods for quadratic optimization
BibTeX reference
We describe a collection of linear systems generated during the iterations of an interior-point method for convex quadratic optimization. As the iteration index grows, the systems may become increasingly ill conditioned. Each system represents the linearization of Newton's equations about an iterate and for a certain value of the barrier parameter. A salient feature of the collection is that each system comes in the form of its block components. Thus, it is possible to use the collection to benchmark direct or iterative solvers on various formulations of the linearized Newton equations. Matlab tools are supplied to facilitate forming those formulations.
Published November 2015 , 12 pages
Research Axis
Research application
Document
G15117.pdf (400 KB)