Dépôt Institutionnel de l'Université Ferhat ABBAS - Sétif 1 >
Faculté des Sciences >
Département de Mathématiques >
Thèses de doctorat >
Veuillez utiliser cette adresse pour citer ce document :
http://dspace.univ-setif.dz:8888/jspui/handle/123456789/1630
|
Titre: | Etude asymptotique des méthodes de points intérieurs pour la programmation linéaire |
Auteur(s): | Bouafia, Mousaab |
Mots-clés: | Méthode de Karmarkar Complexité Algorithmique Méthode de Points Intérieurs Approche de Ye-Lustig |
Date de publication: | 17-mai-2018 |
Résumé: | Dans cette Recherche, on s’intéresse à l’étude asymptotique des méthodes de points intérieurs pour la programmation linéaire. En se basant sur les travaux de Schrijver et Padberg, 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 la 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. |
URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/1630 |
Collection(s) : | Thèses de doctorat
|
Fichier(s) constituant ce document :
|
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.
|