Titre :	Etude asymptotique des méthodes de points intérieurs pour la programmation linéaire
Type de document :	texte imprimé
Auteurs :	Bouafia,Mousaab, Auteur ; Benterki,DJ, Directeur de thèse
Editeur :	Setif:UFA
Année de publication :	2016
Importance :	1 vol (135 f .)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Programmation Linéaire Méthode de Karmarkar Méthode de Points Intérieurs
Index. décimale :	510 Mathématique
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.
Côte titre :	DM/0127
En ligne :	https://drive.google.com/file/d/1qbfHP9rkSVdxlhDfGRo8ShqV8pHui5WU/view?usp=shari [...]
Format de la ressource électronique :	pdf

Etude asymptotique des méthodes de points intérieurs pour la programmation linéaire [texte imprimé] / Bouafia,Mousaab, Auteur ; Benterki,DJ, Directeur de thèse . - [S.l.] : Setif:UFA, 2016 . - 1 vol (135 f .) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Programmation Linéaire Méthode de Karmarkar Méthode de Points Intérieurs
Index. décimale :	510 Mathématique
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.
Côte titre :	DM/0127
En ligne :	https://drive.google.com/file/d/1qbfHP9rkSVdxlhDfGRo8ShqV8pHui5WU/view?usp=shari [...]
Format de la ressource électronique :	pdf