A Convergence Theory for a Class of Quasi-Newton Methods for Constrained Optimization

Simple item page
dc.contributor.authorFontecilla, Rodrigo
dc.contributor.authorSteihaug, Trond
dc.contributor.authorTapia, Richard A.
dc.date.accessioned2018-06-18T17:23:12Z
dc.date.available2018-06-18T17:23:12Z
dc.date.issued1983-05
dc.date.noteMay 1983
dc.description.abstractIn this paper we develop a general convergence theory for a class of quasi-Newton methods for equality constrained optimization. The theory is set in the framework of the diagonalized multiplier method defined by Tapia and is an extension of the theory developed by Glad. We believe that this framework is flexible and amenable to convergence analysis and generalizations. A key ingredient of a method in this class is a multiplier update. Our theory is tested by showing that a straightforward application gives the best known convergence results for several known multiplier updates. Also a characterization of q-superlinear convergence is presented. It is shown that in the special case when the diagonalized multiplier method is equivalent to the successive quadratic programming approach, our general characterization result gives the Boggs, Tolle and Wang characterization.
dc.format.extent28 pp
dc.identifier.citationFontecilla, Rodrigo, Steihaug, Trond and Tapia, Richard A.. "A Convergence Theory for a Class of Quasi-Newton Methods for Constrained Optimization." (1983) <a href="https://hdl.handle.net/1911/101556">https://hdl.handle.net/1911/101556</a>.
dc.identifier.digitalTR83-15
dc.identifier.urihttps://hdl.handle.net/1911/101556
dc.language.isoeng
dc.titleA Convergence Theory for a Class of Quasi-Newton Methods for Constrained Optimization
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR83-15.pdf
Size:
508.91 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports