Numerical implementation of a path-following interiorpoint method for semidefinite optimization / Safa Benghebrid  

Public ISBD Titre : Numerical implementation of a path-following interiorpoint method for semidefinite optimization Type de document : texte imprimé Auteurs : Safa Benghebrid, Auteur ; Achache, M, Directeur de thèse Editeur : Setif:UFA Année de publication : 2020 Importance : 1 vol (68 f.) Format : 29 cm Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème semi-défini Méthodes de point-intérieur Algorithme primal-dual Complexité polynomiale Résultats numériques Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous présentons une étude numérique concernant le problème d’optimisation linéaire semi-défini (SDO). Ce problème est le plus étudié ces dernières années. On est concerné par l’étude numérique d’un algorithme de trajectoire centrale de type primal-dual à petit pas pour résoudre le problème (SDO). On montre que l’algorithme admet une complexité polynomiale. Finalement, quelques résultats numériques sont donnés pour montrer l'efficacité de cet algorithme. Côte titre : MAM/0407 En ligne : https://drive.google.com/file/d/1_l6aT4N9VTAiv04zJvgc_tiuzsBhkxyX/view?usp=shari [...] Format de la ressource électronique : pdf Numerical implementation of a path-following interiorpoint method for semidefinite optimization [texte imprimé] / Safa Benghebrid, Auteur ; Achache, M, Directeur de thèse . - [S.l.] : Setif:UFA, 2020 . - 1 vol (68 f.) ; 29 cm. Langues : Anglais (eng) Catégories : Thèses & Mémoires:Mathématique Mots-clés : Problème semi-défini Méthodes de point-intérieur Algorithme primal-dual Complexité polynomiale Résultats numériques Index. décimale : 510 - Mathématique Résumé : Dans ce mémoire, nous présentons une étude numérique concernant le problème d’optimisation linéaire semi-défini (SDO). Ce problème est le plus étudié ces dernières années. On est concerné par l’étude numérique d’un algorithme de trajectoire centrale de type primal-dual à petit pas pour résoudre le problème (SDO). On montre que l’algorithme admet une complexité polynomiale. Finalement, quelques résultats numériques sont donnés pour montrer l'efficacité de cet algorithme. Côte titre : MAM/0407 En ligne : https://drive.google.com/file/d/1_l6aT4N9VTAiv04zJvgc_tiuzsBhkxyX/view?usp=shari [...] Format de la ressource électronique : pdf

Exemplaires (1)

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

---

1 (1 - 1 / 1)