The Behavior of Newton-Type Methods on Two Equivalent Systems from Linear Programming

Simple item page
dc.contributor.authorVillalobos, Cristinaen_US
dc.contributor.authorTapia, Richarden_US
dc.contributor.authorZhang, Yinen_US
dc.date.accessioned2018-06-18T17:47:04Zen_US
dc.date.available2018-06-18T17:47:04Zen_US
dc.date.issued1998-02en_US
dc.date.noteFebruary 1998en_US
dc.description.abstractNewton-type methods are fundamental techniques for solving optimization problems. However, it is often not fully appreciated that these methods can produce significantly different behavior when applied to two equivalent systems. In this paper, we investigate differences in local and global behavior of Newton-type methods when applied to the first-order optimality conditions for the logarithmic barrier formulation of the linear programming problem, and when applied to the perturbed first-order optimality conditions for the linear programming problem. Through theoretical analysis and numerical results, we show that Newton-type methods perform more effectively on the latter system than on the former system.en_US
dc.format.extent18 ppen_US
dc.identifier.citationVillalobos, Cristina, Tapia, Richard and Zhang, Yin. "The Behavior of Newton-Type Methods on Two Equivalent Systems from Linear Programming." (1998) <a href="https://hdl.handle.net/1911/101897">https://hdl.handle.net/1911/101897</a>.en_US
dc.identifier.digitalTR98-02en_US
dc.identifier.urihttps://hdl.handle.net/1911/101897en_US
dc.language.isoengen_US
dc.titleThe Behavior of Newton-Type Methods on Two Equivalent Systems from Linear Programmingen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR98-02.pdf
Size:
224.05 KB
Format:
Adobe Portable Document Format
Download
Collections
CMOR Technical Reports