On the convergence of a new trust region algorithm (Q1893505)

From MaRDI portal





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
    0 references
    0 references

    Identifiers