Etablissement Université de Sétif 1 - Ferhat Abbas Affiliation Département de Mathématique Auteur BOULOUDENINE, Nadjiba Directeur de thèse

Mémoires de Fin d’Etudes
Etablissement Université de Sétif 1 - Ferhat Abbas Affiliation Département de Mathématique Auteur BOULOUDENINE, Nadjiba Directeur de thèse BENTERKI (Professeur) Co-directeur BENTERKI (Maitre de conférence) Filière Mathématiques Diplôme Magister Titre Implémentation numérique d’un algorithme de type prédicteur-correcteur pour le problème de complémentarité linéaire Mots clés Problème de complémentarité linéaire, Méthode prédicteur-correcteur, P*(k)-matrice. Résumé L’étude e¤ectuée sur les algorithmes de type prédicteur-correcteur pour les problèmes de complémentarité linéaire P (k)-matrice nous a permis d’améliorer le comportement de ce type d’algorithme en agissant sur des meilleurs valeurs et 0 (voisinages de prédiction et correction). En e¤et, inspiré des travaux de Potra [12] nous avons pu mettre en oeuvre l’algorithme en donnant d’une manière convenable le calcul du pas de déplacement. Ce qui n’est pas le cas dans l’algorithme classique de Mizuno-Todd-Ye. Dans ce mémoire, on s’intéresse à la résolution numérique d’un problème de complémentarité linéaire P*(k)-matrice par l’algorithme prédicteur-correcteur deMizuno-Todd-Ye introduit récemment par T.Illés et M.Nagy. Nous avons fait des aménagements théoriques afin de mettre en œuvre numériquement l’algorithme obtenu. Il s’agit du calcul économique du pas de déplacement et celui de la direction. Les tests numériques effectués montrent clairement l’efficacité de l’algorithme en question. Date de soutenance 2012 Cote TH 809 Pagination 64 P Format CD Statut Soutenue