Exploiting band structure in unconstrained optimization without derivatives

Benoit Colson, Philippe Toint

    Résultats de recherche: Contribution à un journal/une revueArticleRevue par des pairs

    Résumé

    Cet article traite de l'optimisation sans contraintes et sans dérivées. Nous présentons d'abord une méthode combinant l'utilisation de polynômes d'interpolation et des techniques de régions de confiance pour minimiser une fonction dont les dérivées ne sont pas disponibles. Nous montrons ensuite comment l'algorithme qui en résulte peut être adapté d'une façon pertinente pour considérer des problèmes dont la matrice Hessienne est creuse. Des résultats numériques confirment le bon comportement de la méthode et en particulier les avantages qu'elle présente en termes de stockage, évaluations de fonctions et vitesse d'exécution.
    langue originaleAnglais
    Pages (de - à)399-412
    Nombre de pages14
    journalOptimization and Engineering
    Numéro de publication2
    Etat de la publicationPublié - 2001

    Empreinte digitale Examiner les sujets de recherche de « Exploiting band structure in unconstrained optimization without derivatives ». Ensemble, ils forment une empreinte digitale unique.

    Contient cette citation