Titre :	Résoudre un problème SDP par une méthode de points intérieurs.
Type de document :	texte imprimé
Auteurs :	Samah Anane, Auteur ; Sabrine Boukerche, Auteur ; Chafia Daili, Directeur de thèse
Année de publication :	2022
Importance :	1 vol (60 f.)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Mathématique
Mots-clés :	Problème semi-défini Méthode de Points Intérieurs
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire on s’intéresse à l’étude numérique d'une méthode de points intérieurs de trajectoire centrale de type primal-dual pour résoudre le problème semi-défini noté SDP. Pour déterminer les directions de recherche on a utilisé le schéma de Nesterov-Todd et à chaque itération on a utilisé le pas de Newton complet. Un algorithme à petit pas de complexité polynomiale est présenté, suivi par des tests numériques.
Côte titre :	MAM/0595
En ligne :	https://drive.google.com/file/d/1k-8G-5bWeLR0zzPMLsyDVOfn_CdNE3rd/view?usp=share [...]
Format de la ressource électronique :	pdf

Résoudre un problème SDP par une méthode de points intérieurs. [texte imprimé] / Samah Anane, Auteur ; Sabrine Boukerche, Auteur ; Chafia Daili, Directeur de thèse . - 2022 . - 1 vol (60 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Mathématique
Mots-clés :	Problème semi-défini Méthode de Points Intérieurs
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire on s’intéresse à l’étude numérique d'une méthode de points intérieurs de trajectoire centrale de type primal-dual pour résoudre le problème semi-défini noté SDP. Pour déterminer les directions de recherche on a utilisé le schéma de Nesterov-Todd et à chaque itération on a utilisé le pas de Newton complet. Un algorithme à petit pas de complexité polynomiale est présenté, suivi par des tests numériques.
Côte titre :	MAM/0595
En ligne :	https://drive.google.com/file/d/1k-8G-5bWeLR0zzPMLsyDVOfn_CdNE3rd/view?usp=share [...]
Format de la ressource électronique :	pdf