University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Herbadji, houssem |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
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érieursIndex. 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
2Côte titre : MAM/0365 En ligne : https://drive.google.com/file/d/1G3PV5BjANQXNDvRSNBkrmPjzZYIuQ2y0/view?usp=shari [...] Format de la ressource électronique : 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érieursIndex. 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
2Côte titre : MAM/0365 En ligne : https://drive.google.com/file/d/1G3PV5BjANQXNDvRSNBkrmPjzZYIuQ2y0/view?usp=shari [...] Format de la ressource électronique : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0365 MAM/0365 Mémoire Bibliothéque des sciences Français Disponible
Disponible
