Séminaire Djamel Benterki

Jeudi 14 Janvier 2016 (13h30)

Djamel Benterki, Université de Sétif 1, Algérie.

Titre : Méthode de trajectoire centrale relaxée de points intérieurs pour la programmation semi-définie.

Résumé : Les méthodes primales-duales de points intérieurs sont connues par leur efficacité de résoudre des problèmes d'optimisation de grandes dimensions, tels que les problèmes d'optimisation linéaire, les problèmes d'optimisation quadratique, les problèmes d'optimisation semi-définie et les problèmes d'optimisation convexe.

Ces méthodes possèdent une convergence polynomiale et sont créditées d'un bon comportement numérique. Dans cet exposé, nous présentons une nouvelle méthode de trajectoire centrale primale-duale pour la programmation semi-définie linéaire, où on a introduit une relaxation du paramètre barrière afin de donner plus de flexibilité aux aspects théoriques et numériques des problèmes perturbés, et d'accélérer la convergence de l'algorithme développé.

Mots Clés:
Programmation Semi-Définie Linéaire, Méthodes de Trajectoire Centrale.