Titre :	Full newton step infeasible interior-point algorithm for linear optimization
Type de document :	texte imprimé
Auteurs :	Herbadji, houssem, Auteur ; Herbadji, houssem, Directeur de thèse
Editeur :	Setif:UFA
Année de publication :	2019
Importance :	1 vol (29 f .)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Programmation linéaire l’algorithme primal-dual Chemin-central Méthode de points intérieurs
Index. décimale :	510 Mathématique
Résumé :	On 2015, C.Roos a proposé une méthode primale-duale de points intérieurs non réalisables de type chemin-central pour résoudre un problème de programmation linéa Dans ce mémoire, on a repris l’étude théorique de cette méthode et on a implémenté de l’algorithme proposé. Les résultats numériques obtenus sont très satisfaisants.
Note de contenu :	Sommaire Introduction 3 1 Préliminaires 6 1.1 Notions fondamentales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.1 Notions de convexité . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.2 Notions de di¤érentiabilité . . . . . . . . . . . . . . . . . . . . . . 7 1.2 Programmation mathématique . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.1 ClassiÂ…cation dÂ’un (PM) . . . . . . . . . . . . . . . . . . . . . . . 9 1.2.2 QualiÂ…cation des contraintes . . . . . . . . . . . . . . . . . . . . . 9 1.2.3 Principaux résultats dÂ’existence . . . . . . . . . . . . . . . . . . . 10 1.2.4 Conditions dÂ’optimalité . . . . . . . . . . . . . . . . . . . . . . . . 10 1.2.5 Dualité Lagrangienne . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.3 Programmation linéaire (PL) . . . . . . . . . . . . . . . . . . . . . . . . 12 2 Méthodes non réalisable pour un PL 15 2.1 Principe de la méthode : . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.1.1 Problèmes perturbes : . . . . . . . . . . . . . . . . . . . . . . . . 16 2.1.2 Trajectoire centrale : . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Description algorithmique : . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.3 Analyse de lÂ’algorithme : . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.3.1 Borne superieur pour (+) . . . . . . . . . . . . . . . . . . . . . 20 1 2.3.2 Les valeurs de  et  : . . . . . . . . . . . . . . . . . . . . . . . . 21 3 Implèmentation numerique : 23 3.0.3 Exemples avec une taille Â…xe . . . . . . . . . . . . . . . . . . . . . 24 3.0.4 Exemple avec une taille variable . . . . . . . . . . . . . . . . . . . 25 Conclusion 28 Bibliographie 28 2
Côte titre :	MAM/0365
En ligne :	https://drive.google.com/file/d/1G3PV5BjANQXNDvRSNBkrmPjzZYIuQ2y0/view?usp=shari [...]
Format de la ressource électronique :	pdf

Full newton step infeasible interior-point algorithm for linear optimization [texte imprimé] / Herbadji, houssem, Auteur ; Herbadji, houssem, Directeur de thèse . - [S.l.] : Setif:UFA, 2019 . - 1 vol (29 f .) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Programmation linéaire l’algorithme primal-dual Chemin-central Méthode de points intérieurs
Index. décimale :	510 Mathématique
Résumé :	On 2015, C.Roos a proposé une méthode primale-duale de points intérieurs non réalisables de type chemin-central pour résoudre un problème de programmation linéa Dans ce mémoire, on a repris l’étude théorique de cette méthode et on a implémenté de l’algorithme proposé. Les résultats numériques obtenus sont très satisfaisants.
Note de contenu :	Sommaire Introduction 3 1 Préliminaires 6 1.1 Notions fondamentales . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.1 Notions de convexité . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.1.2 Notions de di¤érentiabilité . . . . . . . . . . . . . . . . . . . . . . 7 1.2 Programmation mathématique . . . . . . . . . . . . . . . . . . . . . . . . 8 1.2.1 ClassiÂ…cation dÂ’un (PM) . . . . . . . . . . . . . . . . . . . . . . . 9 1.2.2 QualiÂ…cation des contraintes . . . . . . . . . . . . . . . . . . . . . 9 1.2.3 Principaux résultats dÂ’existence . . . . . . . . . . . . . . . . . . . 10 1.2.4 Conditions dÂ’optimalité . . . . . . . . . . . . . . . . . . . . . . . . 10 1.2.5 Dualité Lagrangienne . . . . . . . . . . . . . . . . . . . . . . . . . 11 1.3 Programmation linéaire (PL) . . . . . . . . . . . . . . . . . . . . . . . . 12 2 Méthodes non réalisable pour un PL 15 2.1 Principe de la méthode : . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.1.1 Problèmes perturbes : . . . . . . . . . . . . . . . . . . . . . . . . 16 2.1.2 Trajectoire centrale : . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Description algorithmique : . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.3 Analyse de lÂ’algorithme : . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.3.1 Borne superieur pour (+) . . . . . . . . . . . . . . . . . . . . . 20 1 2.3.2 Les valeurs de  et  : . . . . . . . . . . . . . . . . . . . . . . . . 21 3 Implèmentation numerique : 23 3.0.3 Exemples avec une taille Â…xe . . . . . . . . . . . . . . . . . . . . . 24 3.0.4 Exemple avec une taille variable . . . . . . . . . . . . . . . . . . . 25 Conclusion 28 Bibliographie 28 2
Côte titre :	MAM/0365
En ligne :	https://drive.google.com/file/d/1G3PV5BjANQXNDvRSNBkrmPjzZYIuQ2y0/view?usp=shari [...]
Format de la ressource électronique :	pdf