Monsieur Moussab BOUAFIA soutiendra une thèse en vue de l’obtention du grade de Docteur de Normandie Université, le 3 mai 2016 à 10H à l’Université de Ferhat Abbas de Sétif 1 (Algérie), dans la salle de télé-enseignement…
Discipline : Mathématiques appliquées
Spécialité : Optimisation
Sujet de thèse : Etude asymptotique des méthodes de points intérieurs pour la programmation linéaire.
Composition du jury :
– BENAHMED Boubakeur – Professeur des universités, Ecole Nationale Polytechnique d’Oran (Algérie)
– BENSALEM Naceurdine – Professeur des universités, Université Ferhat Abbas de Sétif 1 (Algérie)
– BENTERKI Djamel – Professeur des universités, Université Ferhat Abbas de Sétif 1 (Algérie) (co-directeur de thèse)
– CROUZEIX Jean-Pierre – Professeur des universités émérite, Université Blaise Pascal de Clermont-Ferrand
– MAHJOUB Ali Ridha – Professeur des universités, Université Paris-Dauphine
– YASSINE Adnan – Professeur des universités, Université du Havre (co-directeur de thèse)
Résumé :
Nous proposons deux nouveaux pas de déplacement pour accélérer la convergence de l’algorithme de Karmarkar et réduire sa complexité algorithmique. Le premier pas est une amélioration modérée du comportement de l’algorithme, le deuxième représente le meilleur pas de déplacement fixe obtenu jusqu’à présent. Ensuite, nous proposons deux
approches paramétrées de l’algorithme de trajectoire centrale basé sur les fonctions noyau. La première fonction généralise la fonction noyau proposé par Y. Q . Bai et al., la deuxième est la première fonction noyau trigonométrique qui donne la meilleure complexité algorithmique, obtenue jusqu’à présent. Ces propositions ont apporté des nouvelles contributions d’ordre algorithmique, théorique et numérique.
