Linear programming and new search directions in interior point methods / Imen Guettal  

Public ISBD Titre : Linear programming and new search directions in interior point methods Type de document : texte imprimé Auteurs : Imen Guettal, Auteur ; Khouloud Hammoudi, Auteur ; Kettab.Samia, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (49 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Méthodes de points intérieurs Algorithme à pas court Transformation algébrique équivalente Complexité polynomiale Index. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous intéressons à l'étude théorique et numérique des méthodes de points intérieurs de trajectoire centrale de type primal-dual réalisables pour résoudre les problèmes de programmation linéaire en basant sur des nouvelles directions. Ces dernières sont obtenues par l’application des transformations algébriques équivalentes sur l’équation qui caractérise la trajectoire centrale. Sous des conditions bien déterminées, l`algorithme correspondant est bien défini et converge quadratiquement vers une solution optimale du programme linéaire. De plus, cet algorithme à pas court admet la meilleure complexité polynomiale. Finalement, ce mémoire est finalisé par une présentation des résultats numériques pour montrer leurs efficacités = In this dissertation, we are interested in the theoretical and numerical study of feasible path-following interior point methods of primal-dual type to solving linear programming problems which based on new directions. The latter is obtained via the application of algebraically equivalent transformations on the equations which characterizes the central-path. Under some appropriate conditions, the corresponding algorithm is welldefined and converges quadratically to an optimal solution. In addition, this algorithm with short-step admits the best polynomial complexity. Finally, this dissertation is ended by presenting some numerical results to show its efficiency. Côte titre : MAM/0668 En ligne : https://drive.google.com/file/d/16SD96jMT3AouOGns9yIQIQaVAI7lh7nI/view?usp=drive [...] Format de la ressource électronique : pdf Linear programming and new search directions in interior point methods [texte imprimé] / Imen Guettal, Auteur ; Khouloud Hammoudi, Auteur ; Kettab.Samia, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (49 f.) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation linéaire Méthodes de points intérieurs Algorithme à pas court Transformation algébrique équivalente Complexité polynomiale Index. décimale : 510-Mathématique Résumé : Dans ce mémoire, nous intéressons à l'étude théorique et numérique des méthodes de points intérieurs de trajectoire centrale de type primal-dual réalisables pour résoudre les problèmes de programmation linéaire en basant sur des nouvelles directions. Ces dernières sont obtenues par l’application des transformations algébriques équivalentes sur l’équation qui caractérise la trajectoire centrale. Sous des conditions bien déterminées, l`algorithme correspondant est bien défini et converge quadratiquement vers une solution optimale du programme linéaire. De plus, cet algorithme à pas court admet la meilleure complexité polynomiale. Finalement, ce mémoire est finalisé par une présentation des résultats numériques pour montrer leurs efficacités = In this dissertation, we are interested in the theoretical and numerical study of feasible path-following interior point methods of primal-dual type to solving linear programming problems which based on new directions. The latter is obtained via the application of algebraically equivalent transformations on the equations which characterizes the central-path. Under some appropriate conditions, the corresponding algorithm is welldefined and converges quadratically to an optimal solution. In addition, this algorithm with short-step admits the best polynomial complexity. Finally, this dissertation is ended by presenting some numerical results to show its efficiency. Côte titre : MAM/0668 En ligne : https://drive.google.com/file/d/16SD96jMT3AouOGns9yIQIQaVAI7lh7nI/view?usp=drive [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
MAM/0668	MAM/0668	Mémoire	Bibliothéque des sciences	Anglais	Disponible Disponible

---

1 (1 - 1 / 1)