Approches de points intérieurs et de la programmation DC en optimisation non convexe. Codes et simulations numériques industrielles

Interior point and DC programming approaches for nonconvex programming. Softwares and industrial simulations

• Auteur / Autrice : François Bertrand Akoa
• Direction : Tao Pham Dinh, Hoai An Lê Thi
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques appliquées
• Date : Soutenance en 2005
• Etablissement(s) : Rouen, INSA
• Partenaire(s) de recherche : Laboratoire : Laboratoire de mathématiques de l'INSA Rouen Normandie (Saint Etienne du Rouvray, Seine-Maritime1987-....)

Mots clés

Mots clés contrôlés

Optimisation mathématique

Programmation (mathématiques)

Points intérieurs, Méthodes des

Mots clés libres

Optimisation DC

Résumé

Cette thèse est principalement consacrée à l'association des méthodes de points intérieurs et des techniques de l'optimisation DC et DCA pour résoudre les problèmes d'optimisation non convexe de grande taille. La thèse comporte trois parties : La première partie est consacrée aux techniques d'optimisations locales et s'articule autour des méthodes de points intérieurs et de la programmation DC. Nous y développons deux algorithmes. La seconde partie de la thèse est consacrée à l'intégration de l'algorithme des points intérieurs dans un schéma séparation-évaluation. La dernière partie de la thèse est consacrée aux applications industrielles. Nous y appliquons les deux nouveaux algorithmes développés dans la première partie à un problème de mécanique de structure de grande dimension, puis à un problème de séparateur à vaste marge