A sequential quadratically constrained quadratic programming method with an augmented Lagrangian line search function (Q939555)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A sequential quadratically constrained quadratic programming method with an augmented Lagrangian line search function |
scientific article; zbMATH DE number 5315417
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A sequential quadratically constrained quadratic programming method with an augmented Lagrangian line search function |
scientific article; zbMATH DE number 5315417 |
Statements
A sequential quadratically constrained quadratic programming method with an augmented Lagrangian line search function (English)
0 references
22 August 2008
0 references
The authors propose an algorithm for the solution of finite-dimensional, nonlinear, smooth, constrained optimization problems. Therefore a sequential quadratically constrained quadratic programming method is presented which differs from standard sequential quadratic programming (SQP) by using quadratic instead of linear constraints for each subproblem. This approach is a simple extension of the SQP theory used for example by \textit{Y.-H. Dai} and \textit{K. Schittkowski} [Pac. J. Optim. 4, No.~2, 335--351 (2008; Zbl 1154.65046)], the algorithm presented here follows this paper in many details. The augmented Lagrange function used as merit function and also the problem formulation is nearly the same, especially after the final extension from inequality constraints to general constraints and to a nonmonotone linesearch -- apart of course from the added quadratic terms which one has to carry along. Convergence rates are proved to be superlinear and quadratic under certain conditions. No numerical results and hence evidence for superiority of the theory are given so far.
0 references
quadratic constraints
0 references
augmented Lagrangian
0 references
line search
0 references
convergence
0 references
nonlinear programming
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.90602195
0 references
0.90100783
0 references