A new double trust regions SQP method without a penalty function or a filter (Q712469)
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 new double trust regions SQP method without a penalty function or a filter |
scientific article; zbMATH DE number 6094293
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new double trust regions SQP method without a penalty function or a filter |
scientific article; zbMATH DE number 6094293 |
Statements
A new double trust regions SQP method without a penalty function or a filter (English)
0 references
16 October 2012
0 references
A new double trust regions sequential quadratic programming method (SQP) for solving equality constrained optimization is presented. Each trial step is computed using a double trust regions strategy in two phases, the first of which aims feasibility and the second, optimality. Thus, the approach is similar to inexact restoration methods for nonlinear programming. The most important feature of this paper is to prove global convergence to first-order critical points under some reasonable assumptions without using a penalty function or a filter. Each SQP step is composed of a normal step and a tangential step for which different trust regions are applied in the spirit of \textit{N. I. M. Gould} and \textit{P. L. Toint} [Math. Program. 122, No. 1 (A), 155--196 (2010; Zbl 1216.90069); erratum ibid. 131, No. 1--2(A), 403--404 (2012)]. Numerical results demonstrate the efficiency of this new approach.
0 references
equality constrained optimization
0 references
trust-region
0 references
global convergence
0 references
sequential quadratic programming method
0 references
inexact restoration methods
0 references
nonlinear programming
0 references
numerical results
0 references
0.93564224
0 references
0.8797683
0 references
0.8777101
0 references
0.87442136
0 references
0.87415993
0 references
0.87017846
0 references