Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis / Zerari ,Amina  

Public ISBD Titre : Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis Type de document : texte imprimé Auteurs : Zerari ,Amina, Auteur ; Djamel Benterki, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (93 f .) Format : 29 cm Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation semi-définie Méthode de points intérieurs Méthode projective Index. décimale : 510 - Mathématique Résumé : Les méthodes de points intérieurs sont bien connues comme les plus efficaces pour résoudre les problèmes d’optimisation. Ces méthodes possèdent une convergence polynômiale et un bon comportement numérique. Dans cette recherche, nous nous sommes intéressés à une étude théorique, algorithmique et numérique des méthodes de points intérieurs pour la programmation semi-définie. En effet, on présente dans une première partie un algorithme réalisable projectif primal-dual de points intérieurs de type polynômial à deux phases, où on a introduit trois nouvelles alternatives efficaces pour calculer le pas de déplacement. Ensuite, dans la deuxième partie, on s’intéresse aux méthodes de type trajectoire centrale primale-duale via une fonction noyau, nous proposons deux nouvelles fonctions noyaux à terme logarithmique qui donnent la meilleure complexité algorithmique, obtenue jusqu’à présent. Côte titre : DM/0160 En ligne : https://drive.google.com/file/d/1rFNeEG1GpEdyy-kEw-4m_S1tpr2D36Ou/view?usp=shari [...] Format de la ressource électronique : pdf Méthodes de points intérieurs et leurs applications sur des problèmes d'optimisation semi-définis [texte imprimé] / Zerari ,Amina, Auteur ; Djamel Benterki, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (93 f .) ; 29 cm. Langues : Français (fre) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Programmation semi-définie Méthode de points intérieurs Méthode projective Index. décimale : 510 - Mathématique Résumé : Les méthodes de points intérieurs sont bien connues comme les plus efficaces pour résoudre les problèmes d’optimisation. Ces méthodes possèdent une convergence polynômiale et un bon comportement numérique. Dans cette recherche, nous nous sommes intéressés à une étude théorique, algorithmique et numérique des méthodes de points intérieurs pour la programmation semi-définie. En effet, on présente dans une première partie un algorithme réalisable projectif primal-dual de points intérieurs de type polynômial à deux phases, où on a introduit trois nouvelles alternatives efficaces pour calculer le pas de déplacement. Ensuite, dans la deuxième partie, on s’intéresse aux méthodes de type trajectoire centrale primale-duale via une fonction noyau, nous proposons deux nouvelles fonctions noyaux à terme logarithmique qui donnent la meilleure complexité algorithmique, obtenue jusqu’à présent. Côte titre : DM/0160 En ligne : https://drive.google.com/file/d/1rFNeEG1GpEdyy-kEw-4m_S1tpr2D36Ou/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
DM/0160	DM/0160	Mémoire	Bibliothéque des sciences	Français	Disponible Disponible

---

1 (1 - 1 / 1)