University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Nouara Benhammou |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
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 : 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 : Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité MAM/0664 MAM/0664 Mémoire Bibliothéque des sciences Anglais Disponible
Sorti jusqu'au 28/01/2025