Étude théorique d'une classe de méthodes de points intérieurs pour la programmation semi dé nie linéaire

Abstract

Ce mémoire est réparti en trois chapitre, Le premier chapitre contient une présentation générale de quelques notions de base nécessaires par la suite telle que l'analyse convexe et quelques résultats d'existence et d'unicité d'un programme linéaire. Le deuxième chapitre est consacré à la programmation semi-dé nie linéaire. En n, nous terminons le troisième chapitre par l'introduction des fonctions majorantes qui constituent l'originalité de notre étude