Mathematica 9 is now available

Wolfram Library Archive


Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings
Title Downloads

Stabilization of Mehrotra’s primal–dual algorithm and its implementation
Authors

Predrag S. Stanimirovic
Organization: University of Nis
Department: Department of Mathematics, Faculty of Science
Nebojsa V. Stojkovic
Vera V. Kovacevic-Vujcic
Journal / Anthology

European Journal of Operational Research
Year: 2005
Volume: 165
Issue: 3
Page range: 598-609
Description

In this paper we apply a stabilization procedure proposed by Kovacevic-Vujcic and Asic to the Mehrotra’s primal– dual interior-point algorithm for linear programming. Transformations of the dual problem corresponding to the stabilization procedure are considered. The stabilization procedure and Mehrotra’s algorithm are implemented in the package Mathematica. A number of highly degenerate test examples are used to compare the modified Mehrotra’s method with respect to the original one and the codes PCx, LIPSOL and MOSEK. We also provide numerical results on some examples from the Netlib test set.
Subjects

*Mathematica Technology > Programming > Equation Solving
*Mathematics > Algebra > Linear Algebra
Keywords

primal-dual interior-point methods, ill-conditioning, degeneracy, stabilization
URL

http://tesla.pmf.ni.ac.yu/people/pecko/linprog/linprog.htm
Downloads Download Wolfram CDF Player

Download
kvaran.nb (272.7 KB) - Notebook [for Mathematica 5.0]