ACTA MATHEMATICA UNIVERSITATIS COMENIANAE

Vol. 61,   1   (1992)
pp.   41-55

MONOTONICITY OF THE LAGRANGIAN FUNCTION IN THE PARAMETRIC INTERIOR POINT METHODS OF CONVEX PROGRAMMING
M. HAMALA and M. HALICKA


Abstract.  Monotonicity of the Lagrangian function corresponding to the general root quasibarrier as well as to the general inverse barrier function of convex programming is proved. It is shown that monotonicity generally need not take place. On the other hand for LP-problems with some special structure monotonicity is proved for a very general class of interior point transformation functions.

AMS subject classification.  90C25; Secondary 90C05, 90C30
Keywords.  Convex programming, Lagrangian function, barrier function, quasibarrier function, interior point methods, dual problem

Download:     Adobe PDF     Compressed Postscript      

Acta Mathematica Universitatis Comenianae
Institute of Applied Mathematics
Faculty of Mathematics, Physics and Informatics
Comenius University
842 48 Bratislava, Slovak Republic  

Telephone: + 421-2-60295111 Fax: + 421-2-65425882  
e-Mail: amuc@fmph.uniba.sk   Internet: www.iam.fmph.uniba.sk/amuc

© Copyright 2001, ACTA MATHEMATICA UNIVERSITATIS COMENIANAE