Titre :	An interior-point method for solving the linearly constraint convex optimization
Type de document :	texte imprimé
Auteurs :	Dounia Hessainit, Auteur ; Nouara Benhammou, Auteur ; M Achache, Directeur de thèse
Editeur :	Sétif:UFS
Année de publication :	2023
Importance :	1 vol (46 f.)
Format :	29 cm
Langues :	Anglais (eng)
Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Problème de l’optimisation non linéaire Méthodes de points-intérieurs Trajectoire centrale Analyse de complexité
Index. décimale :	510-Mathématique
Résumé :	Dans cette thèse, on présente une étude numérique et théorique d'une méthode de trajectoire centrale de point intérieur pour résoudre les problèmes de la programmation convexe non linéaire canonique à contraintes linéaires (LCCO) basée sur les directions de Newton classique et une mesure de proximité pour Controller les itérations durant l’algorithme. Avec un choix convenable des paramètres de barrière et son mise à jour, on montre que cet algorithme à petit pas admet la meilleure complexité polynomiale. Cette étude est suivie par des expériences numériques pour montrer l’efficacité de cet algorithme = In this dissertation, we present a numerical study of a path-following primaldual path-following interior-point method for linearly constraint convex optimization. A reformulation of (LCCO) based on the classical Newton direction and a proximity measure for controling the iterations during the algorithm. Under appropriate defaults for the barrier parameter and the size of the neighborhood, the algorithm achieves the best known polynomial complexity. This study is followed by numerical experiment s to show the efficiency of this algorithm.
Côte titre :	MAM/0664
En ligne :	https://drive.google.com/file/d/11oThGZ0UHaINEluA_vFPCe6L25EDAH7g/view?usp=drive [...]
Format de la ressource électronique :	pdf

An interior-point method for solving the linearly constraint convex optimization [texte imprimé] / Dounia Hessainit, Auteur ; Nouara Benhammou, Auteur ; M Achache, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (46 f.) ; 29 cm.
Langues : Anglais (eng)

Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Problème de l’optimisation non linéaire Méthodes de points-intérieurs Trajectoire centrale Analyse de complexité
Index. décimale :	510-Mathématique
Résumé :	Dans cette thèse, on présente une étude numérique et théorique d'une méthode de trajectoire centrale de point intérieur pour résoudre les problèmes de la programmation convexe non linéaire canonique à contraintes linéaires (LCCO) basée sur les directions de Newton classique et une mesure de proximité pour Controller les itérations durant l’algorithme. Avec un choix convenable des paramètres de barrière et son mise à jour, on montre que cet algorithme à petit pas admet la meilleure complexité polynomiale. Cette étude est suivie par des expériences numériques pour montrer l’efficacité de cet algorithme = In this dissertation, we present a numerical study of a path-following primaldual path-following interior-point method for linearly constraint convex optimization. A reformulation of (LCCO) based on the classical Newton direction and a proximity measure for controling the iterations during the algorithm. Under appropriate defaults for the barrier parameter and the size of the neighborhood, the algorithm achieves the best known polynomial complexity. This study is followed by numerical experiment s to show the efficiency of this algorithm.
Côte titre :	MAM/0664
En ligne :	https://drive.google.com/file/d/11oThGZ0UHaINEluA_vFPCe6L25EDAH7g/view?usp=drive [...]
Format de la ressource électronique :	pdf