ACTA MATHEMATICA UNIVERSITATIS COMENIANAE
Vol. 65,   2   (1996)
DUALITY OF TRANSFORMATION FUNCTIONS IN THE INTERIOR POINT METHODS
M. HALICKA and M. HAMALA
In this paper a duality of transformation functions in the interior point method is treated. A dual pair of convex or linear programming problems is considered and the primal problem is transformed by the parametrized transformation function of a more general form than logarithmic is. The construction of the parametrized transformation function for the dual problem is carried out so that both transformation functions were dual. The result obtained explains the unlucid construction of dual transformation functions so far known as a special case of a simple general principle of constructing dual transformation functions.
AMS subject classification.
90C25; Secondary 90C05, 90C30
Linear programming, convex programming, interior point methods, transformation function, dual problem
Download:     Adobe PDF     Compressed Postscript
Acta Mathematica Universitatis Comenianae
Institute of Applied
Faculty of Mathematics,
Physics and Informatics
842 48 Bratislava, Slovak Republic
Telephone: + 421-2-60295111 Fax: + 421-2-65425882
© Copyright 2001, ACTA MATHEMATICA