|
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/1562
|
| Titre: | Etude théorique et numérique d’une classe de méthodes de points intérieurs pour la programmation linéaire |
| Auteur(s): | Menniche, Linda |
| Mots-clés: | Méthode barrière logarithmique
Fonction majorante
Programmation linéaire |
| Date de publication: | 14-mai-2018 |
| 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. |
| URI/URL: | http://dspace.univ-setif.dz:8888/jspui/handle/123456789/1562 |
| 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.
|
