Christina Villalobos, Richard Tapia, and Yin Zhang (2002)
The Local Behavior of Newton's Method on Two Equivalent Systems from Linear Programming
Journal of Optimization Theory and Applications, Volume 112(Issue 2):pp. 239-263.
Newton's method is a fundamental technique underlying many numerical methods for solving systems of nonlinear equations and optimization problems. However, it is often not fully appreciated that Newton's method can produce significantly different behavior when applied to equivalent systems, i.e., problems with the same solution but different mathematical formulations. In this paper, we investigate differences in the local behavior of Newton's method when applied to two different but equivalent systems from linear programming: the optimality conditions of the logarithmic barrier function formulation and the equations in the so-called perturbed optimality conditions. Through theoretical analysis and numerical results, we provide an explanation of why Newton's method performs more effectively on the latter system.