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

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

Adnan Yassine (1)

1 IMAG - Institut d'Informatique et de Mathématiques Appliquées de Grenoble

Sont étudiés: 1) l'algorithme s.g.g.p. 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.

Mots clés: 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; écoulement de fluides incompressibles; codages multidimensionnel

Domaines: Modélisation et simulation

Adnan Yassine. Études adaptatives et comparatives de certains algorithmes en optimisation : implémentations effectives et applications. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 1989. Français. ⟨NNT : ⟩. ⟨tel-00332782⟩