Titre :	Des fonctions minorantes pour résoudre des Problèmes semi-définis linéaires par une méthode barrière logarithmique
Type de document :	texte imprimé
Auteurs :	Zineb Bendemagh, Auteur ; Cherouq Bedjaoui, Auteur ; Asma Leulmi, Directeur de thèse
Editeur :	Sétif:UFS
Année de publication :	2023
Importance :	1 vol (56 f.)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	La programmation semi-définie Méthode barrière logarithmique fonctions minorantes Pas de déplacement
Index. décimale :	510-Mathématique
Résumé :	Le problème de la programmation semi-définie est une extension naturelle de la programmation linéaire. Sa méthodologie, évolue depuis une décennie avec un rythme impressionnant en prenant pour base la théorie fondamentale de la programmation, la recherche linéaire et les développements algorithmiques grandioses des méthodes de points intérieurs. Dans ce mémoire on expose une méthode barrière logarithmique dont la direction de descente est calculer par la méthode de Newton. Pour le pas de déplacement on propose des novuelles fonctions minorantes économique et robuste. Cette étude est soutenue par des simulations numériques importantes = The problem of semi-definite programming is a natural extension of linear programming. Its methodology has been evolving for a decade at an impressive rate, based on fundamental programming theory, line search and the grandiose algorithmic developments of interior point methods. In this memory we expose a logarithmic barrier method whose direction of descent is calculated by Newton's method. For the displacement step, new economic and robust lowering functions are proposed. This study is supported by extensive numerical simulations
Côte titre :	MAM/0657
En ligne :	https://drive.google.com/file/d/1Fk3jkKQim2isvIuAyJtgIaISdovWDT_o/view?usp=drive [...]
Format de la ressource électronique :	pdf

Des fonctions minorantes pour résoudre des Problèmes semi-définis linéaires par une méthode barrière logarithmique [texte imprimé] / Zineb Bendemagh, Auteur ; Cherouq Bedjaoui, Auteur ; Asma Leulmi, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (56 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	La programmation semi-définie Méthode barrière logarithmique fonctions minorantes Pas de déplacement
Index. décimale :	510-Mathématique
Résumé :	Le problème de la programmation semi-définie est une extension naturelle de la programmation linéaire. Sa méthodologie, évolue depuis une décennie avec un rythme impressionnant en prenant pour base la théorie fondamentale de la programmation, la recherche linéaire et les développements algorithmiques grandioses des méthodes de points intérieurs. Dans ce mémoire on expose une méthode barrière logarithmique dont la direction de descente est calculer par la méthode de Newton. Pour le pas de déplacement on propose des novuelles fonctions minorantes économique et robuste. Cette étude est soutenue par des simulations numériques importantes = The problem of semi-definite programming is a natural extension of linear programming. Its methodology has been evolving for a decade at an impressive rate, based on fundamental programming theory, line search and the grandiose algorithmic developments of interior point methods. In this memory we expose a logarithmic barrier method whose direction of descent is calculated by Newton's method. For the displacement step, new economic and robust lowering functions are proposed. This study is supported by extensive numerical simulations
Côte titre :	MAM/0657
En ligne :	https://drive.google.com/file/d/1Fk3jkKQim2isvIuAyJtgIaISdovWDT_o/view?usp=drive [...]
Format de la ressource électronique :	pdf