Thèse soutenue

Analyse numérique des méthodes d'optimisation globale. Codes et simulations numériques. Applications
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Quynh Phong Thai
Direction : Tao Pham Dinh
Type : Thèse de doctorat
Discipline(s) : Mathématiques appliquées
Date : Soutenance en 1994
Etablissement(s) : Rouen

Résumé

FR

Cette thèse est consacrée à l'étude des méthodes de résolution des problèmes d'optimisation globale y compris leur implémentation sur ordinateur, les simulations numériques et aussi les applications de ces méthodes à certains problèmes industriels. Une revue systématique des techniques fondamentales utilisées en optimisation globale déterministe est présentée. Sur la base de ces techniques, des algorithmes de type approximation extérieure et séparation & évaluation sont élaborés pour la résolution de certaines classes importantes de problèmes d'optimisation globale qui font l'objet d'une recherche extensive pendant ces dernières années: programmation anti-convexe, programmation D. C. (différence de fonctions convexes), programmation quadratique. Ces méthodes sont ensuite appliquées à un problème industriel important, celui de pool carburant. D'autre part, une technique de décomposition est proposée pour traiter une classe de problèmes comportant des fonctions bilinéaires et quadratiques. Enfin, dans le dernier chapitre, nous présentons la résolution d'un problème fondamental dans la vision par ordinateur par la méthode de région de confiance, une méthode robuste et fiable pour la minimisation sans contrainte