Tapia, Richard A.2009-06-042009-06-042000Villalobos, Maria Cristina. "The behavior of Newton's method on two equivalent systems from linear and nonlinear programming." (2000) Diss., Rice University. <a href="https://hdl.handle.net/1911/19563">https://hdl.handle.net/1911/19563</a>.https://hdl.handle.net/1911/19563Newton's method is a fundamental technique for approximating solutions of nonlinear equations. However, it is often not fully appreciated that the method can produce significantly different behavior when applied to equivalent systems. In this thesis, we investigate differences in local and global behavior of two well-known methods for constrained optimization: the Newton logarithmic barrier function method and the Newton primal-dual interior-point method. As we shall show, these two methods can be viewed as applying Newton's method to two different but equivalent systems. Through theoretical analysis and numerical experimentation, we show the Newton primal-dual method performs more effectively.93 p.application/pdfengCopyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.MathematicsThesisTHESIS MATH.SCI. 2000 VILLALOBOS