Nous présentons une méthode permettant de calculer le minimum global d'une fonction f sous contraintes gi(x) ≤ 0 i=1,…m où f et gi peuvent s'exprimer comme différence de deux fonctions convexes dans Rn. Après une étude théorique de la méthode de Tuy et un exposé d'une version implémentable, nous proposons diverses modifications en vue d'accélérer la vitesse de convergence de l'algorithme. Nous appliquons ensuite cette méthode à un problème de découpe optimale.
la date de réponse | 1988 |
---|
langue originale | Français |
---|
L'institution diplômante | |
---|
Superviseur | Jean-Jacques STRODIOT (Promoteur) |
---|
Etude d'un algorithme de minimisation globale en programmation d.c..
Delaunois, A. (Auteur), Ternet, M. (Auteur). 1988
Student thesis: Master types › Master en sciences mathématiques