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