A derivative-free trust-funnel method for equality-constrained nonlinear optimization

Phillipe Rodrigues Sampaio, Ph L. Toint

Research output: Contribution to journal › Article

Abstract

Abstract: A new derivative-free method is proposed for solving equality-constrained nonlinear optimization problems. This method is of the trust-funnel variety and is also based on the use of polynomial interpolation models. In addition, it uses a self-correcting geometry procedure in order to ensure that the interpolation problem is well defined in the sense that the geometry of the set of interpolation points does not differ too much from the ideal one. The algorithm is described in detail and some encouraging numerical results are presented.

Graphical Abstract: [Figure not available: see fulltext.]

Original languageEnglish
Pages (from-to)25-49
Number of pages25
JournalComputational Optimization and Applications
Volume61
Issue number1
DOIs
Publication statusPublished - 1 May 2015

Keywords

  • Derivative-free optimization
  • Equality constraints
  • Trust funnel
  • Trust-region method

Access to Document

Fingerprint Dive into the research topics of 'A derivative-free trust-funnel method for equality-constrained nonlinear optimization'. Together they form a unique fingerprint.

    • Projects

    DFO: Derivative free numerical algorithms for optimization

    TOINT, P., COLSON, B., Gratton, S., Tröltzsch, A. & RODRIGUES SAMPAIO, P.

    1/03/94 → …

    Project: Research

    ADALGOPT: ADALGOPT - Advanced algorithms in nonlinear optimization

    SARTENAER, A. & TOINT, P.

    1/01/87 → …

    Project: Research Axis

    Cite this