A Primal-Dual Interior-Point Method for Nonlinear Programming with Strong Global and Local Convergence Properties

Simple item page
dc.contributor.authorTits, Andre L.en_US
dc.contributor.authorWachter, Andreasen_US
dc.contributor.authorBakhtiari, Sasanen_US
dc.contributor.authorUrban, Thomas J.en_US
dc.contributor.authorLawrence, Craig T.en_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:12:01Z
dc.date.available2007-05-23T10:12:01Z
dc.date.issued2002en_US
dc.description.abstractAn exact-penalty-function-based scheme|inspired from an old ideadue to Mayne and Polak (Math. Prog., vol. 11, 1976, pp. 67{80)|isproposed for extending to general smooth constrained optimizationproblems any given feasible interior-point method for inequality constrained problems. <p>It is shown that the primal-dual interior-point framework allows for a simpler penalty parameter update rule than that discussed and analyzed by the originators of the scheme in the context of first order methods of feasible direction. Strong global and local convergence results are proved under mild assumptions. <p>In particular,(i) the proposed algorithm does not suffer a common pitfall recently pointed out by Wachter and Biegler; and (ii) the positive definiteness assumption on the Hessian estimate, made in the original version of the algorithm, is relaxed, allowing for the use of exact Hessian information, resulting in local quadratic convergence. Promisingnumerical results are reported.<p><i>Note: This report is a major revision to <a href="http://www.isr.umd.edu/TechReports/ISR/2001/TR_2001-3/TR_2001-3.phtml">TR 2001-3,</a> "A Primal-Dual Interior-Point Method for Nonlinear Programming with Strong Global and Local Convergence Properties," by A.L. Tits, T.J. Urban, S. Bakhtiari, C.T. Lawrence.</i>en_US
dc.format.extent303499 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6268
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2002-29en_US
dc.subjectSensor-Actuator Networksen_US
dc.titleA Primal-Dual Interior-Point Method for Nonlinear Programming with Strong Global and Local Convergence Propertiesen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_2002-29.pdf
Size:
296.39 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports