Etude asymptotique des méthodes de points intérieurs pour la programmation linéaire / Bouafia,Mousaab  

Public ISBD 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

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DM/0127	DM/0127	Thèse	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)