NEW PROXIMITY FUNCTION OF LARGE-UPDATE IIPMS FOR LINEAR PROGRAMS BASED ON LOGARITHMIC AND POWER EQUIVALENT TRANSFORMATION

In this paper analysis the effect of making algebraically equivalent transformations for the standard centering equation Xs-e, and specifically consider ø(t)=√t transformation.

Keywords:

Linear programming , Large update method , Primal-Dual Interior point method , Equivalent lgebraic transformation , logarithmic transformation , Polynomial complexity