A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints. (Q1412814)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints. |
scientific article |
Statements
A new affine scaling interior point algorithm for nonlinear optimization subject to linear equality and inequality constraints. (English)
0 references
25 November 2003
0 references
In this algorithm for solving programs with nonlinear objective and linear equality and inequality constraints, the trust region subproblem is defined by minimizing a quadratic subject only to an affine scaling ellipsoidal constraint in the null-space of the extended equality constraints. Conditions for local and global convergence are given.
0 references
algorithm
0 references
convergence
0 references
backtracking step
0 references
affine scaling
0 references
nonmonotonic technique
0 references
ellipsoid method
0 references
trust region method
0 references
0 references
0 references
