A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints (Q1591353)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints |
scientific article |
Statements
A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints (English)
0 references
21 August 2001
0 references
A trust region and affine scaling interior point method (TRAM) is proposed for a general nonlinear minimization with linear inequality constraints. A Newton step is derived from the complementarity conditions. Based on this Newton step, a trust region subproblem is formed and the original objective function is monotonically decreased. Explicit sufficient decrease conditions are proposed for satisfying the first-order and second-order necessary conditions. There are global and local convergence properties of the proposed trust region and affine scaling interior point method. It is shown that the proposed explicit decrease conditions are sufficient for satisfying complementarity, dual feasibility and second-order necessary conditions, respectively. It is also established that a trust region solution is asymptotically in the interior of the proposed trust region subproblem.
0 references
nonconvex minimization
0 references
nonlinear programming
0 references
trust region method
0 references
affine scaling
0 references
interior point method
0 references
linear inequality constraints
0 references
convergence
0 references