Titre :	Une variante de l’algorithme de Karmarkar en programmation non linéaire
Type de document :	texte imprimé
Auteurs :	Rima Hamadouche, Auteur ; Sarra Meliani, Auteur ; Bachir Merikhi, Directeur de thèse
Editeur :	Sétif:UFS
Année de publication :	2023
Importance :	1 vol (43 f.)
Format :	29 cm
Langues :	Français (fre)
Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Méthode projective de Karmarkar Fonction majorante Méthode de Wolfe Technique de la tangente.
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire, on s’intéresse à l’étude de l’extension de l’algorithme de Karmarkar pour la programmation non linéaire. L’idée exploitée est la linéarisation et la translation de l’objectif, et ce afin, de pouvoir appliquer l’algorithme de base de Karmarkar, ainsi que la technique des fonctions majorantes. La procédure de la tangente est introduite simultanément avec la méthode de Wolfe pour le calcul du pas de déplacement. Cette étude est soutenue par de simulations numériques encouragents = In this memo, we are interested in the study of the Karmarkar’s algorithm extension for the non linear programming. The exploited idea is the linearisation and translation of the objective, and this in order to be able to apply Karmarkar’s base algorithm, as well as the technic of upper function. The tangent procedure is introduced simultaneously with Wolfe’s method for calculate the step size. This study is supported by a very encouraging numerical simulations.
Côte titre :	MAM/0660
En ligne :	https://drive.google.com/file/d/1qG66dy5svTwQf9vKbkGnvN7us7ZiIv9M/view?usp=drive [...]
Format de la ressource électronique :	pdf

Une variante de l’algorithme de Karmarkar en programmation non linéaire [texte imprimé] / Rima Hamadouche, Auteur ; Sarra Meliani, Auteur ; Bachir Merikhi, Directeur de thèse . - [S.l.] : Sétif:UFS, 2023 . - 1 vol (43 f.) ; 29 cm.
Langues : Français (fre)

Catégories :	Thèses & Mémoires:Mathématique
Mots-clés :	Méthode projective de Karmarkar Fonction majorante Méthode de Wolfe Technique de la tangente.
Index. décimale :	510-Mathématique
Résumé :	Dans ce mémoire, on s’intéresse à l’étude de l’extension de l’algorithme de Karmarkar pour la programmation non linéaire. L’idée exploitée est la linéarisation et la translation de l’objectif, et ce afin, de pouvoir appliquer l’algorithme de base de Karmarkar, ainsi que la technique des fonctions majorantes. La procédure de la tangente est introduite simultanément avec la méthode de Wolfe pour le calcul du pas de déplacement. Cette étude est soutenue par de simulations numériques encouragents = In this memo, we are interested in the study of the Karmarkar’s algorithm extension for the non linear programming. The exploited idea is the linearisation and translation of the objective, and this in order to be able to apply Karmarkar’s base algorithm, as well as the technic of upper function. The tangent procedure is introduced simultaneously with Wolfe’s method for calculate the step size. This study is supported by a very encouraging numerical simulations.
Côte titre :	MAM/0660
En ligne :	https://drive.google.com/file/d/1qG66dy5svTwQf9vKbkGnvN7us7ZiIv9M/view?usp=drive [...]
Format de la ressource électronique :	pdf