Projets par an
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 originale | Anglais |
---|---|
Pages (de - à) | 399-412 |
Nombre de pages | 14 |
journal | Optimization and Engineering |
Numéro de publication | 2 |
Etat de la publication | Publié - 2001 |
Empreinte digitale Examiner les sujets de recherche de « Exploiting band structure in unconstrained optimization without derivatives ». Ensemble, ils forment une empreinte digitale unique.
Projets
- 2 Actif
-
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
-
ADALGOPT: ADALGOPT - Algorithmes avancés en optimisation non-linéaire
1/01/87 → …
Projet: Axe de recherche
Thèses de l'étudiant
-
Trust-region algorithms for derivative-free optimization and nonlinear bilevel programming
Author: Colson, B., 2003Superviseur: 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 types › Docteur en Sciences