A filter-trust-region method for unconstrained optimization

    Research output: Contribution to journalArticle

    4 Downloads (Pure)

    Abstract

    A new filter-trust-region algorithm for solving unconstrained nonlinear optimization problems is introduced. Based on the filter technique introduced by Fletcher and Leyffer, it extends an existing technique of Gould, Leyffer, and Toint [SIAM J. Optim., 15 (2004), pp. 17-38] for nonlinear equations and nonlinear least-squares to the fully general unconstrained optimization problem. The new algorithm is shown to be globally convergent to at least one second-order critical point, and numerical experiments indicate that it is very competitive with more classical trust-region algorithms. © 2005 Society for Industrial and Applied Mathematics.
    Original languageEnglish
    Pages (from-to)341-357
    Number of pages17
    JournalSIAM Journal on Optimization
    Volume16
    Issue number2
    DOIs
    Publication statusPublished - 1 Jan 2006

    Fingerprint Dive into the research topics of 'A filter-trust-region method for unconstrained optimization'. Together they form a unique fingerprint.

  • Projects

    Filter methods for nonlinear problems

    TOINT, P. & SAINVITU, C.

    2/02/0231/08/11

    Project: Research

    Student Theses

    Filter-trust-region methods for nonlinear optimization

    Author: Sainvitu, C., 17 Apr 2007

    Supervisor: Toint, P. (Supervisor), Gould, N. I. M. (External person) (Jury), VICENTE, L. (External person) (Jury), Sartenaer, A. (Jury) & Strodiot, J. (Jury)

    Student thesis: Doc typesDoctor of Sciences

    File

    Cite this