A Sequential Quadratic Programming Method Without A Penalty Function or a Filter for Nonlinear Equality Constrained Optimization

We present a sequential quadratic programming method without using a penalty function or a filter for solving nonlinear equality constrained optimization. In each iteration, the linearized constraints of the quadratic programming are relaxed to satisfy two mild conditions; the step-size is selected...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:SIAM journal on optimization Ročník 21; číslo 2; s. 545 - 571
Hlavní autoři: Liu, Xinwei, Yuan, Yaxiang
Médium: Journal Article
Jazyk:angličtina
Vydáno: Philadelphia Society for Industrial and Applied Mathematics 01.04.2011
Témata:
Algorithms
Applied mathematics
Computational mathematics
Mathematical functions
Methods
Optimization
Quadratic programming
Violations
ISSN:1052-6234, 1095-7189
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We present a sequential quadratic programming method without using a penalty function or a filter for solving nonlinear equality constrained optimization. In each iteration, the linearized constraints of the quadratic programming are relaxed to satisfy two mild conditions; the step-size is selected such that either the value of the objective function or the measure of the constraint violations is sufficiently reduced. As a result, our method has two nice properties. First, we do not need to assume the boundedness of the iterative sequence. Second, we do not need any restoration phase which is necessary for filter methods. We prove that the algorithm will terminate at either an approximate Karush-Kuhn-Tucker point, an approximate Fritz-John point, or an approximate infeasible stationary point which is an approximate stationary point for minimizing the [cursive l]2 norm of the constraint violations. By controlling the exactness of the linearized constraints and introducing a second-order correction technique, without requiring linear independence constraint qualification, the algorithm is shown to be locally superlinearly convergent. The preliminary numerical results show that the algorithm is robust and efficient when solving some small- and medium-sized problems from the CUTE collection. [PUBLICATION ABSTRACT]
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1052-6234
1095-7189
DOI:10.1137/080739884