UNIGE document Report
previous document  unige:5902  next document
add to browser collection
Title

Regularized Symmetric Indefinite Systems in Interior Point Methods for Linear and Quadratic Optimization

Authors
Altmann, Anna
Year 1998
Collection Cahiers de recherche; 1998.06
Abstract This paper presents linear algebra techniques used in the implementation of an interior point method for solving linear programs and convex quadratic programs with linear constraints. The new regularization techniques for Newton equation system applicable to both symmetric positive definite and symmetric indefinite systems are described. They transform the latter to quasidefinite systems known to be strongly factorizable to a form of Choleskylike factorization. Two different regularization techniques primal and dual suit very well the (infeasible) primal-dual interior point algorithm. This particular algorithm with an extension of multiple centrality correctors is implemented in our solver HOPDM. Computational results are given to illustrate the potential advantages of the approach applied to the solution of very large linear and convex quadratic programs
Full text
This document has no fulltext available yet, but you can contact its author by using the form below.
Structures
Citation
(ISO format)
ALTMANN, Anna, GONDZIO, Jacek. Regularized Symmetric Indefinite Systems in Interior Point Methods for Linear and Quadratic Optimization. 1998 https://archive-ouverte.unige.ch/unige:5902

117 hits

0 download

Update

Deposited on : 2010-04-15

Export document
Format :
Citation style :