Thursday, 13:45 - 14:10 h, Room: H 0110


Luciana Casacio
New preconditioners for interior point methods in linear programming

Coauthors: Christiano Lyra, Aurelio R L Oliveira


We are concerned with the KKT systems arising when an interior
point method is applied to solve large-scale linear programming problems. We exploit the basic-nonbasic partition to design novel preconditioners for iterative methods applied to these systems. A two-phase iterative method is used which switches between different preconditioners. We provide a spectral analysis for the preconditioners and illustrate their practical behaviour on medium-scale problems from the Netlib collection.


Talk 2 of the contributed session Thu.2.H 0110
"Interior-point methods for linear programming" [...]
Cluster 16
"Nonlinear programming" [...]


  Online lending company provides a wide range of ways to get money by means of Payday Loans Tennessee. Thanks to that, they have a great variety of drugs that can help in these cases. Female Viagra is not an exception.