| Titre : | Etude asymptotique des méthodes de points intérieurs pour la programmation linéaire |
| Auteurs : | Mousaab Bouafia ; D. Benterki, Directeur de thèse |
| Type de document : | document électronique |
| Editeur : | Sétif : Université ferhat Abbas faculté des Sciences département des Mathématique, 2016 |
| ISBN/ISSN/EAN : | E-TH/1287 |
| Format : | 1 vol. (140 f.) / ill. |
| Note générale : | Bibliogr. |
| Langues: | Français |
| Catégories : | |
| 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. |
| En ligne : | http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1630/3/th%c3%a8se%20de%20doctorat%20math%c3%a9matique |
Exemplaires (1)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| E-TH/1287 | Thèse | Bibliothèque centrale | Disponible |
Accueil
