Approximate invariant subspaces and quasi-Newton optimization methods

Serge Gratton, P.L. Toint

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

71 Téléchargements (Pure)

Résumé

New approximate secant equations are shown to result from the knowledge of (problem dependent) invariant subspace information, which in turn suggests improvements in quasi-Newton methods for unconstrained minimization. A new limited-memory Broyden-Fletcher-Goldfarb-Shanno using approximate secant equations is then derived and its encouraging behaviour illustrated on a small collection of multilevel optimization examples. The smoothing properties of this algorithm are considered next, and automatic generation of approximate eigenvalue information demonstrated. The use of this information for improving algorithmic performance is finally investigated on the same multilevel examples. © 2010 Taylor & Francis.
langue originaleAnglais
Pages (de - à)507-529
Nombre de pages23
journalOptimization Methods and Software
Volume25
Numéro de publication4
Les DOIs
Etat de la publicationPublié - 1 août 2010

Empreinte digitale Examiner les sujets de recherche de « Approximate invariant subspaces and quasi-Newton optimization methods ». Ensemble, ils forment une empreinte digitale unique.

  • Projets

    Optimisation multi-échelle non-linéaire

    SARTENAER, A., TOINT, P., Malmedy, V., Tomanos, D. & Weber Mendonca, M.

    1/07/0431/07/11

    Projet: Recherche

    Activités

    • 1 Présentation orale
    • 1 Recherche/Enseignement dans une institution externe

    Institut National Polytechnique de Toulouse

    Philippe Toint (Chercheur visiteur)

    20172019

    Activité: Types de Visite d'une organisation externeRecherche/Enseignement dans une institution externe

    Data Assimilation for Weather Forecasting: Reducing the Curse of Dimensionality

    Philippe Toint (Orateur invité)

    1 déc. 2015

    Activité: Types de discours ou de présentationPrésentation orale

    Contient cette citation