ULHN - UNIVERSITÉ LE HAVRE NORMANDIE

Accueil > Actualités > Recherche > Soutenance de thèse - Monsieur Moussab BOUAFIA

Soutenance de thèse - Monsieur Moussab BOUAFIA

mardi 3 mai 2016 à 10:00

Université de Ferhat Abbas de Sétif 1 (Algérie - Salle de télé-enseignement

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.

Mise en ligne : 26-04-2016 - Mise à jour : 26-04-2016

Informations pratiques

Contact :
LMAH - Laboratoire de Mathématiques Appliquées du Havre - EA 3821

Téléphone : 02 32 74 43 46
Courriel : lmah@univ-lehavre.fr

Actualités

Facebook
Plan du site - Mentions légales – © 2014-2017 Université du Havre - 25 rue Philippe Lebon - BP 1123 - 76063 Le Havre Cedex France
téléphone : +33 (0)2 32 74 40 00 communication@univ-lehavre.fr