Convergence of trust region algorithms for optimization with bounds when strict complementarity does not hold

Marc Lescrenier, Philippe Toint (Supervisor)

    Research output: Contribution to journalArticlepeer-review

    Abstract

    Conn, Gould, and Toint have proposed a class of trust region algorithms for minimizing nonlinear functions whose variables are subjected to simple bound constraints. In their convergence analysis, they show that if the strict complementarity condition holds, the considered algorithms reduce to an unconstrained calculation after finitely many iterations, allowing fast asymptotic rates of convergence. This paper analyses the behaviour of these iterative processes in the case where the strict complementarity condition is violated. It is proved that inexact Newton methods lead to superlinear or quadratic rates of convergence, even if the set of active bounds at the solution is not entirely detected. Practical criteria for stopping the inner iterations of the algorithms are deduced, ensuring these rates of convergence.
    Original languageEnglish
    Pages (from-to)476-495
    Number of pages20
    JournalSIAM Journal on Numerical Analysis
    Volume28
    Issue number2
    Publication statusPublished - 1 Apr 1991

    Fingerprint

    Dive into the research topics of 'Convergence of trust region algorithms for optimization with bounds when strict complementarity does not hold'. Together they form a unique fingerprint.

    Cite this