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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references