Projets par an
Résumé
We present an interiorpoint trustfunnel algorithm for solving
largescale nonlinear optimization problems. The method is based on
an approach proposed by Gould and Toint (Math. Prog.,
122(1):155196, 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 trustregion 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 matrixfree
so that derivative matrices need not be formed or factorized so long
as matrixvector products with them can be performed. This variant
uses the square of the violation as a feasibility measure.
largescale nonlinear optimization problems. The method is based on
an approach proposed by Gould and Toint (Math. Prog.,
122(1):155196, 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 trustregion 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 matrixfree
so that derivative matrices need not be formed or factorized so long
as matrixvector products with them can be performed. This variant
uses the square of the violation as a feasibility measure.
langue originale  Anglais 

Éditeur  Rutherford Appleton Laboratory 
Nombre de pages  43 
Volume  RALTR2014001 
Etat de la publication  Publié  2 janv. 2014 
Empreinte digitale
Examiner les sujets de recherche de « An InteriorPoint TrustFunnel Algorithm for Nonlinear Optimization using a SquaredViolation Feasibility Measure ». Ensemble, ils forment une empreinte digitale unique.Projets
 1 Actif

ADALGOPT: ADALGOPT  Algorithmes avancés en optimisation nonlinéaire
1/01/87 → …
Projet: Axe de recherche