An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization

Frank Curtis, N. I. M. Gould, Daniel Robinson, Ph Toint

Résultats de recherche: Contribution à un journal/une revueArticle

Résumé

We present an interior-point trust-funnel algorithm for solving
large-scale nonlinear optimization problems. The method is based on
an approach proposed by Gould and Toint (Math. Prog.,
122(1):155-196, 2010) that focused on solving equality constrained
problems. Our method, which is designed to solve problems with both
equality and inequality constraints, achieves global convergence
guarantees by combining a trust-region methodology with a funnel
mechanism. The prominent features of our algorithm are that (i) the
subproblems that define each search direction may be solved
approximately, (ii) criticality measures for feasibility and
optimality aid in determining which subset of computations will be
performed during each iteration, (iii) no merit function or filter is
used, (iv) inexact sequential quadratic optimization steps may be
computed when advantageous, and (v) it may be implemented matrix-free
so that derivative matrices need not be formed or factorized so long
as matrix-vector products with them can be performed.
langueAnglais
Pages73-134
Nombre de pages43
journalMathematical Programming
Volume161
Numéro1
étatPublié - janv. 2017

Empreinte digitale

Interior Point
Nonlinear Optimization
Matrix Derivative
Merit Function
Quadratic Optimization
Trust Region
Large-scale Optimization
Cross product
Matrix Product
Equality Constraints
Criticality
Inequality Constraints
Global Convergence
Nonlinear Problem
Optimality
Equality
Filter
Optimization Problem
Set theory
Iteration

mots-clés

    Citer ceci

    Curtis, F., Gould, N. I. M., Robinson, D., & Toint, P. (2017). An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization. Mathematical Programming, 161(1), 73-134.
    Curtis, Frank ; Gould, N. I. M. ; Robinson, Daniel ; Toint, Ph. / An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization. Dans: Mathematical Programming. 2017 ; Vol 161, Numéro 1. p. 73-134
    @article{f246b15976a44db0aeecf1ff8fda5792,
    title = "An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization",
    abstract = "We present an interior-point trust-funnel algorithm for solving large-scale nonlinear optimization problems. The method is based on an approach proposed by Gould and Toint (Math. Prog., 122(1):155-196, 2010) that focused on solving equality constrained problems. Our method, which is designed to solve problems with both equality and inequality constraints, achieves global convergence guarantees by combining a trust-region methodology with a funnel mechanism. The prominent features of our algorithm are that (i) the subproblems that define each search direction may be solved approximately, (ii) criticality measures for feasibility and optimality aid in determining which subset of computations will be performed during each iteration, (iii) no merit function or filter is used, (iv) inexact sequential quadratic optimization steps may be computed when advantageous, and (v) it may be implemented matrix-free so that derivative matrices need not be formed or factorized so long as matrix-vector products with them can be performed.",
    keywords = "Nonlinear optimization, numerical methods, convergence theory",
    author = "Frank Curtis and Gould, {N. I. M.} and Daniel Robinson and Ph Toint",
    year = "2017",
    month = "1",
    language = "English",
    volume = "161",
    pages = "73--134",
    journal = "Mathematical Programming",
    issn = "0025-5610",
    publisher = "Springer-Verlag GmbH and Co. KG",
    number = "1",

    }

    Curtis, F, Gould, NIM, Robinson, D & Toint, P 2017, 'An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization' Mathematical Programming, VOL. 161, Numéro 1, p. 73-134.

    An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization. / Curtis, Frank; Gould, N. I. M.; Robinson, Daniel; Toint, Ph.

    Dans: Mathematical Programming, Vol 161, Numéro 1, 01.2017, p. 73-134.

    Résultats de recherche: Contribution à un journal/une revueArticle

    TY - JOUR

    T1 - An Interior-Point Trust-Funnel Algorithm for Nonlinear Optimization

    AU - Curtis,Frank

    AU - Gould,N. I. M.

    AU - Robinson,Daniel

    AU - Toint,Ph

    PY - 2017/1

    Y1 - 2017/1

    N2 - We present an interior-point trust-funnel algorithm for solving large-scale nonlinear optimization problems. The method is based on an approach proposed by Gould and Toint (Math. Prog., 122(1):155-196, 2010) that focused on solving equality constrained problems. Our method, which is designed to solve problems with both equality and inequality constraints, achieves global convergence guarantees by combining a trust-region methodology with a funnel mechanism. The prominent features of our algorithm are that (i) the subproblems that define each search direction may be solved approximately, (ii) criticality measures for feasibility and optimality aid in determining which subset of computations will be performed during each iteration, (iii) no merit function or filter is used, (iv) inexact sequential quadratic optimization steps may be computed when advantageous, and (v) it may be implemented matrix-free so that derivative matrices need not be formed or factorized so long as matrix-vector products with them can be performed.

    AB - We present an interior-point trust-funnel algorithm for solving large-scale nonlinear optimization problems. The method is based on an approach proposed by Gould and Toint (Math. Prog., 122(1):155-196, 2010) that focused on solving equality constrained problems. Our method, which is designed to solve problems with both equality and inequality constraints, achieves global convergence guarantees by combining a trust-region methodology with a funnel mechanism. The prominent features of our algorithm are that (i) the subproblems that define each search direction may be solved approximately, (ii) criticality measures for feasibility and optimality aid in determining which subset of computations will be performed during each iteration, (iii) no merit function or filter is used, (iv) inexact sequential quadratic optimization steps may be computed when advantageous, and (v) it may be implemented matrix-free so that derivative matrices need not be formed or factorized so long as matrix-vector products with them can be performed.

    KW - Nonlinear optimization

    KW - numerical methods

    KW - convergence theory

    M3 - Article

    VL - 161

    SP - 73

    EP - 134

    JO - Mathematical Programming

    T2 - Mathematical Programming

    JF - Mathematical Programming

    SN - 0025-5610

    IS - 1

    ER -