An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints (Q2485615)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints |
scientific article |
Statements
An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints (English)
0 references
5 August 2005
0 references
The author proposes a modification of the affine scaling projective reduced Hessian trust region algorithm for solving optimization problems of the following form: \[ \text{Minimize }f(x)\text{ subject to }c(x)= 0,\;Qx\geq b, \] where \(f: \mathbb{R}^n\to\mathbb{R}\) is a smooth nonlinear function, \(c: \mathbb{R}^n\to\mathbb{R}^m\) is a nonlinear vector-function, \(Q\) is an \((n,k)\)-matrix and \(b\in\mathbb{R}^k\). The modification consists in the usage of a non-monotonic interior point backtracking strategy. Conditions under which the global convergence as well as fast local convergence of the suggested modification can be proved are formulated and the corresponding convergence of the algorithm is proved. Moreover, the author suggests a procedure, which overcomes the so-called Maratos effect and speeds up the convergence in some ill-conditioned cases.
0 references
Trust region method
0 references
Backtracking step
0 references
Affine scaling
0 references
Nonmonotonic technique
0 references
Reduced projective
0 references
interior point method
0 references
global convergence
0 references
local convergence
0 references
Maratos effect
0 references
algorithm
0 references
0 references
0 references
0 references