A Note on the Behavior of Karmarkar's Potential Function in Linear Programming

J. N. Singh et. al.
2014 International Journal of Computational and Theoretical Statistics  
In this note we express Karmarkar's potential function in terms of the geometric mean of the decision variables of the linear programming problem, and obtain bounds on it. We also study the behaviour of the gradient and the hessian of the potential function at the center of the simplex and observe that the sum of all entries of the gradient and the hessian matrices at the center of the simplex are zero; and the center of the simplex is a saddle point for the potential function. Finally, we
more » ... that the β-superlevel set of the function G(x) is a convex set.
doi:10.12785/ijcts/010102 fatcat:arp4htyaxzdevp6hnykq2arrom