Titre :	Méthode de points intérieurs non réalisable à pas de Newton complet pour la programmation linéaire basée sur de nouvelles directions
Type de document :	texte imprimé
Auteurs :	Soundous Toubal, Auteur ; Fatima Bensbaia, Auteur ; Louiza Derbal, Directeur de thèse
Année de publication :	2022
Importance :	1 vol (49 f.)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Mathématique
Mots-clés :	Programmation linéaire Méthode de points intérieurs non réalisable
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire, nous présentons une méthode de points intérieurs non réalisable de type primal-dual de la trajectoire centrale avec un pas de Newton complet pour résoudre les problèmes de la programmation linéaire. La méthode introduite utilise une transformation algébrique équivalente (TAE) sur l’équation de centrage du système qui définit la trajectoire centrale pour trouver de nouvelles directions de recherche. La convergence de cet algorithme est déjà achevée. Pour tester l’efficacité de cette méthode, nous présentons plusieurs tests numériques.
Côte titre :	MAM/0587

Méthode de points intérieurs non réalisable à pas de Newton complet pour la programmation linéaire basée sur de nouvelles directions [texte imprimé] / Soundous Toubal, Auteur ; Fatima Bensbaia, Auteur ; Louiza Derbal, Directeur de thèse . - 2022 . - 1 vol (49 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Mathématique
Mots-clés :	Programmation linéaire Méthode de points intérieurs non réalisable
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire, nous présentons une méthode de points intérieurs non réalisable de type primal-dual de la trajectoire centrale avec un pas de Newton complet pour résoudre les problèmes de la programmation linéaire. La méthode introduite utilise une transformation algébrique équivalente (TAE) sur l’équation de centrage du système qui définit la trajectoire centrale pour trouver de nouvelles directions de recherche. La convergence de cet algorithme est déjà achevée. Pour tester l’efficacité de cette méthode, nous présentons plusieurs tests numériques.
Côte titre :	MAM/0587