Mémoires de Fin d’Etudes
Etablissement
Université de Sétif 1 - Ferhat Abbas
Affiliation
Département de Mathématique
Auteur
KHEBCHACHE, Radia
Directeur de thèse
Achache Mohamed (Maitre de conférence)
Co-directeur
Bensalem Naceurdine (Professeur)
Filière
Mathématiques Appliquées
Diplôme
Magister
Titre
Etude théorique et numérique de quelques méthodes de points intérieurs de trajectoire avec poids pour une certaine classe de complémentarité linéaire
Mots clés
Problèmes de complémentarité linéaire, Méthodes points intérieurs de trajectoire avec poids. Algorithme primal-dual, Implémentation numérique.
Résumé
Dans ce mémoire, on est concerné par l’étude théorique et numérique de quelques méthodes de points intérieurs de trajectoire avec poids de type primal-dual pour résoudre une certaine classe de problèmes de complémentarité linéaire. Dans le chapitre 1, une synthèse sur les notions fondamentales d’analyse convexe, le problème de complémentarité linéaire et les méthodes de points intérieurs est présentée. Dans le chapitre deux, une nouvelle méthode non-Newtonienne de trajectoire avec poids de type primal-dual est développée. L’algorithme correspondant ainsi le calcul des directions de descente sont basés sur une approximation d’ordre un d’une fonction de mérite bien choisie. Avec ces modifications, un algorithme pratique est décrit dans lequel on a éliminé la plupart des inconvénients des méthodes de trajectoire centrale classiques. Ce chapitre est suivi par des expériences numériques. Dans le dernier chapitre, une nouvelle méthode Newtonienne de trajectoire avec poids de type primal-dual est présentée. Une étude théorique et numérique est faite. On montre que l’algorithme correspondant est de convergence polynomiale. Ce chapitre est terminé par l’implémentation numérique de cet algorithme
Date de soutenance
2010
Cote
TH749
Pagination
S.P
Notes
CD
Statut
Soutenue