Personal tools
You are here: Home Publications The Local Behavior of Newton's Method on Two Equivalent Systems from Linear Programming
Document Actions

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.

by admin last modified 2007-12-10 21:06
« September 2010 »
Su Mo Tu We Th Fr Sa
1234
567891011
12131415161718
19202122232425
2627282930
 

Powered by Plone

LACSI Collaborators include:

Rice University LANL UH UNM UIUC UNC UTK