×

Duality of transformation functions in the interior point methods. (English) Zbl 0926.90076

Summary: 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.

MSC:

90C25 Convex programming
90C05 Linear programming
90C30 Nonlinear programming
PDFBibTeX XMLCite
Full Text: EuDML EMIS