| Titre : | Etude théorique et numérique d’une classe de méthodes de points intérieurs pour la programmation linéaire |
| Auteurs : | Menniche, Linda, Auteur ; 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, 2017 |
| ISBN/ISSN/EAN : | E-TH/1348 |
| Format : | 1 vol. (78 f.) |
| Note générale : | Bibliogr.Tableaux. |
| Langues: | Français |
| Catégories : | |
| Résumé : |
Ce travail concerne l'étude théorique,algorithmique et numérique d'une méthode barrière logarithmique pour résoudre un problème de programmation linéaire (PL). Nous mettons l'accent sur le calcul de la direction moyennant l'approche de Newton, et le calcul du pas de déplacement en utilisant de nouvelles fonctions majorantes dans le but de réduire le coût de calcul. Des résultats théoriques sont présentés donnant lieu à l'existence et l'unicité de la solution optimale du problème approché de (PL) ainsi que sa convergence vers celle de (PL). Ce travail est consolidé par des tests numériques réalisés sur l'algorithme obtenu. |
| En ligne : | http://dspace.univ-setif.dz:8888/jspui/bitstream/123456789/1562/1/THESE%20DOCTORAT%20MENNICHE%20LINDA.pdf |
Exemplaires (1)
| Cote | Support | Localisation | Disponibilité |
|---|---|---|---|
| E-TH/1348 | Thèse | Bibliothèque centrale | Disponible |
Accueil
