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

Description

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.

Links & Downloads

1. http://tel.archives-ouvertes.fr/tel-00332782
2. http://tel.archives-ouvertes.fr/docs/00/33/27/82/PDF/Yassine.Adnan_1989_these.pdf

Tags

programmation linéaire

algorithme SGGP

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

Additional Fields

Identifer	oai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00332782
Date	04 July 1989
Creators	Yassine, Adnan
Source Sets	CCSD theses-EN-ligne, France
Language	French
Detected Language	French
Type	PhD thesis