论文信息 - Augmented and Normal Equations System in Mehrotra's Primal-dual Algorithm

Augmented and Normal Equations System in Mehrotra's Primal-dual Algorithm

In this paper 1 we compare two variants of Mehrotra’s primal dual algorithm which are based on the augmented and normal equations system, respectively. An implementation of corresponding algorithms in the package MATHEMATICA, version 4.1, is used for the comparison. Numerical examples are reported applying the program on some Netlib test problems.

P. Stanimirović | N. Stojkovic | Branko Momčilović | Z. Jovanovic

[1] I. Duff,et al. On the augmented system approach to sparse least-squares problems , 1989 .

[2] K. G. Ramakrishnan,et al. Computational results of an interior point algorithm for large scale linear programming , 1991, Math. Program..

[3] Sanjay Mehrotra,et al. On the Implementation of a Primal-Dual Interior Point Method , 1992, SIAM J. Optim..

[4] Sanjay Mehrotra,et al. Solving symmetric indefinite systems in an interior-point method for linear programming , 1993, Math. Program..

[5] Iain S. Duff,et al. The solution of augmented systems , 1993 .

[6] Jacek Gondzio,et al. Implementation of Interior Point Methods for Large Scale Linear Programming , 1996 .

[7] Stephen J. Wright. Primal-Dual Interior-Point Methods , 1997, Other Titles in Applied Mathematics.

[8] Stephen J. Wright,et al. PCx user guide , 1997 .

[9] John G. Lewis,et al. Accurate Symmetric Indefinite Linear Equation Solvers , 1999, SIAM J. Matrix Anal. Appl..

[10] Vera Kovacevic-Vujcic,et al. Stabilization of Interior-Point Methods for Linear Programming , 1999, Comput. Optim. Appl..