Show simple item record

On Feasibility, Descent and Superlinear Convergence in Inequality Constrained Optimization.

dc.contributor.authorPanier, E.R.en_US
dc.contributor.authorTits, A.L.en_US
dc.date.accessioned2007-05-23T09:43:25Z
dc.date.available2007-05-23T09:43:25Z
dc.date.issued1989en_US
dc.identifier.urihttp://hdl.handle.net/1903/4876
dc.description.abstractExtension of quasi-Newton techniques from unconstrained to constrained optimization via Sequential Quadratic Programming (SQP) presents several difficulties. Among these are the possible inconsistency, away from the solution, of first order approximations to the constraints, resulting in infeasibility of the quadratic programs; and the task of selecting a suitable merit function, to induce global convergence. In the case of inequality constrained optimization, both of these difficulties disappear if the algorithm is forced to generate iterates that all satisfy the constraints, and that yield monotonically decreasing objective function values. It has been recently shown that this can be achieved while preserving local superlinear convergence. In this note, the essential ingredients for an SQP- based method exhibiting the desired properties are highlighted. Correspondingly, a class of such algorithms is described and analyzed.en_US
dc.format.extent831550 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1989-27en_US
dc.titleOn Feasibility, Descent and Superlinear Convergence in Inequality Constrained Optimization.en_US
dc.typeTechnical Reporten_US
dc.contributor.departmentISRen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record