On the search direction of interior point algorithm for linearly constrained convex optimization / Maroua Lamiri  

Public ISBD Titre : On the search direction of interior point algorithm for linearly constrained convex optimization Type de document : texte imprimé Auteurs : Maroua Lamiri, Auteur ; Hizia Latreche, Auteur ; Djamel Benterki, Directeur de thèse Editeur : Sétif:UFS Année de publication : 2023 Importance : 1 vol (37 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation convexe à contraintes linéaires Méthode de points intérieurs Index. décimale : 510-Mathématique Résumé : Dans cette étude, nous nous intéressons aux performances des algorithmes primaux-duaux de type points intérieurs pour résoudre un problème d'optimisation convexe sous contraintes linéaires. Nous introduisons une fonction dans le but d'améliorer la complexité de l'algorithme de Zhang. De plus, nous dérivons l'itération associée à l'algorithme, qui coïncide avec l'itération la plus célèbre associée à ce type d’algorithmes. Les résultats numériques réalisés montrent que l'algorithme proposé est compétitif et fiable avec l'algorithme de Zhang = In this study, we are interested in the performance of the primal-dual algorithms of the interior point type to solve a linearly constrained convex optimization problem. We introduce a function that allows improving the complexity of Zhang’s algorithm. Moreover, we derive the iteration bound for the algorithm, which coincides with the best-known iteration bound for this type of algorithms. Numerical results show that the proposed algorithm is competitive and reliable than that Zhang’s algorithm Côte titre : MAM/0666 En ligne : https://drive.google.com/file/d/1KDAvv2oM84J8KblJiMk43uLIfsBdUFYy/view?usp=drive [...] Format de la ressource électronique : pdf On the search direction of interior point algorithm for linearly constrained convex optimization [texte imprimé] / Maroua Lamiri, Auteur ; Hizia Latreche, Auteur ; Djamel Benterki, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (37 f.) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Optimisation convexe à contraintes linéaires Méthode de points intérieurs Index. décimale : 510-Mathématique Résumé : Dans cette étude, nous nous intéressons aux performances des algorithmes primaux-duaux de type points intérieurs pour résoudre un problème d'optimisation convexe sous contraintes linéaires. Nous introduisons une fonction dans le but d'améliorer la complexité de l'algorithme de Zhang. De plus, nous dérivons l'itération associée à l'algorithme, qui coïncide avec l'itération la plus célèbre associée à ce type d’algorithmes. Les résultats numériques réalisés montrent que l'algorithme proposé est compétitif et fiable avec l'algorithme de Zhang = In this study, we are interested in the performance of the primal-dual algorithms of the interior point type to solve a linearly constrained convex optimization problem. We introduce a function that allows improving the complexity of Zhang’s algorithm. Moreover, we derive the iteration bound for the algorithm, which coincides with the best-known iteration bound for this type of algorithms. Numerical results show that the proposed algorithm is competitive and reliable than that Zhang’s algorithm Côte titre : MAM/0666 En ligne : https://drive.google.com/file/d/1KDAvv2oM84J8KblJiMk43uLIfsBdUFYy/view?usp=drive [...] Format de la ressource électronique : pdf

Exemplaires (1)

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

---

1 (1 - 1 / 1)