Études adaptatives et comparatives de certains algorithmes en optimisation : implémentations effectives et applications

Comparative and adaptative study of certain optimization algorithms, their implementation and applications

• Auteur / Autrice : Adnan Yassine
• Direction : Tao Pham Dinh
• Type : Thèse de doctorat
• Discipline(s) : Informatique et mathématiques appliquées
• Date : Soutenance en 1989
• Etablissement(s) : Université Joseph Fourier (Grenoble ; 1971-2015)
• Partenaire(s) de recherche : Laboratoire : Institut d'informatique et mathématiques appliquées (Grenoble ; 1989-2006)

Mots clés

Mots clés contrôlés

Algorithmes

Programmation linéaire

Mots clés libres

Programmation linéaire

Algorithme SGGP

Programmation linéaire et non linéaire complémentaire

Programmation quadratique

Méthode de pivotage de Lemke

Gradient conjugué conditionnel

Inverse partiel

Régression isotone

Régression concave

Minimisation d'une fonction concave

Méthode de région de confiance

Réseaux neuronaux

Ecoulement de fluides incompressibles

Codages multidimensionnel

Résumé

Sont étudiés: 1) l'algorithme SGGP Pour la résolution d'un programme linéaire général; 2) la méthode de pivotage de Lemke, la methode du gradient conjugue conditionnel et la methode de l'inverse partiel pour la résolution des programmes quadratiques convexes; 3) les méthodes d'approximation extérieure et les méthodes de coupes planes et les méthodes de région de confiance pour l'optimisation non convexe