Sur l’étude de méthodes avancées pour la résolution des problèmes de programmation Mathématique , Application

Abstract

Dans cette thèse nous nous intéressons à l’étude de la programmation de cône du second ordre , nous donnons les définitions fondamentales ainsi que les principaux résultats de ce type de cône puis nous introduisons l’algèbre de Jordan pour les problèmes SOCP . Dans ce travail , notre objectif est de présenter une méthode de type trajectoire centrale primal-dual basée sur une nouvelle fonction noyau , l’étude de cette fonction nous conduit à une complexité polynomiale pour ce type d’algorithme à grands pas .