On the convergence of a new trust region algorithm (Q1893505)
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: On the convergence of a new trust region algorithm |
scientific article; zbMATH DE number 770173
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the convergence of a new trust region algorithm |
scientific article; zbMATH DE number 770173 |
Statements
On the convergence of a new trust region algorithm (English)
0 references
31 July 1995
0 references
The paper is concerned with a trust region algorithm for solving the general nonlinear constrained optimization problem. The algorithm uses the \(L_\infty\) exact penalty function with a simple technique for updating the penalty parameters, which does not need to solve any auxiliary subproblems. Global convergence of the algorithm is proved, and also it is shown that for all large numbers of iterations the algorithm preserves the local superlinear convergence of the sequential quadratic programming method. Finally, some numerical results are given.
0 references
global convergence
0 references
trust region algorithm
0 references
nonlinear constrained optimization problem
0 references
penalty function
0 references
superlinear convergence
0 references
sequential quadratic programming method
0 references
numerical results
0 references