A derivative-free algorithm for sparse unconstrained optimization problems

    Résultats de recherche: Contribution dans un livre/un catalogue/un rapport/dans les actes d'une conférenceChapitre

    Résumé

    On considère le problème de la minimisation d'une fonction dont les dérivées ne sont pas disponibles. Cet article présente d'abord un algorithme pour résoudre des problèmes de cette classe en utilisant des polynômes d'interpolation et des techniques de régions de confiance. Nous montrons ensuite comment la structure de données et le procédure permettant de construire les polynômes d'interpolation peuvent être adaptées à des problèmes dont la matrice Hessienne est creuse de façon générale. Le bon comportement de l'algorithme résultant est confirmé par des tests numériques qui illustrent les avantages en termes d'espace mémoire, de vitesse et de nombre d'évaluations de fonctions, ce dernier critère étant particulièrement important dans le contexte de l'optimisation sans dérivées.
    langue originaleAnglais
    titreTrends in industrial and applied mathematics
    Sous-titreProceedings of the 1st International conference on industrial and applied mathematics of the Indian subcontinent
    rédacteurs en chefA. H Siddiqi, M Kocvara
    Lieu de publicationDordrecht
    EditeurKluwer Academic Publishers
    Pages131-147
    Nombre de pages17
    Volume72
    Etat de la publicationPublié - 2002

    Empreinte digitale Examiner les sujets de recherche de « A derivative-free algorithm for sparse unconstrained optimization problems ». Ensemble, ils forment une empreinte digitale unique.

  • Projets

    DFO: Algorithmes d'optimisation numérique sans dérivées

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

    1/03/94 → …

    Projet: Recherche

    Thèses de l'étudiant

    Trust-region algorithms for derivative-free optimization and nonlinear bilevel programming

    Author: Colson, B., 2003

    Superviseur: Toint, P. (Promoteur), Henrard, J. (Jury), Sartenaer, A. (Jury), Savard, G. (Personne externe) (Jury) & VICENTE, L. (Personne externe) (Jury)

    Thèse de l'étudiant: Doc typesDocteur en Sciences

    Contient cette citation

    Colson, B., & Toint, P. (2002). A derivative-free algorithm for sparse unconstrained optimization problems. Dans A. H. Siddiqi, & M. Kocvara (eds.), Trends in industrial and applied mathematics: Proceedings of the 1st International conference on industrial and applied mathematics of the Indian subcontinent (Vol 72, p. 131-147). Kluwer Academic Publishers.