LE THI Hoai An


THÈSE DE DOCTORAT DE L'UNIVERSITÉ DE ROUEN

soutenue le 16 décembre 1994

sous la direction de Pham Dinh Tao, professeur à l'INSA de Rouen

avec les félicitations du jury


Discipline :  Mathématiques
Spécialité :  Analyse numérique



Analyse numérique des algorithmes de l'optimisation D.C.
Aproches locales et globale.
Codes et simulations numériques en grande dimension
Applications.


Composition du Jury  :
Président :É. LenglartProfesseur, Insa de Rouen
Rapporteurs :R. JaninProfesseur, Université de Poitiers
:Nguyen Van HienProfesseur, université de Namur (Belgique)
Directeur de thèse :Pham Dinh TaoProfesseur, Insa de Rouen
Examinateurs J-B. Hiriart UrrutyProfesseur, université de Toulouse 3
Hoang TuyProfesseur, Université de Linköping (Suède)
R. HorstUniversité de Trier (Allemagne)
J-P. GauthierProfesseur, Insa de Rouen


Résumé


Mots clés : Optimisation d.c., algorithmes d'optimisation d.c. (DCA), optimisation globale, méthode de décomposition - branch & bound, optimalité locale, optimalité globale, dualité Lagrangienne, programmation quadratique non convexe, optimisation multicritère, MDS, valeurs propres.



Abstract


Keywords: d.c. optimization, d.c. optimization algorithm (DCA), local optimality, global optimality, global optimization, global decomposition - branch & bound algorithms, Lagrangian duality, nonconvex quadratic programming, optimization over the efficient set, multidimensional scaling problem (MDS), symmetric eigenvalues problems.