Etude théorique sur les fonctions noyau pour la programmation linéaire

Abstract

Dans ce mémoire nous présentons une étude théorique et algorithmique sur la méthode de trajectoire centrale via une fonction noyau qui résoudre les problèmes de la programmation linéaire (PL). Cette méthode est un prolongement de la méthode de trajectoire centrale classique. Les avantages de notre méthode est d'assurer la convergence théorique et pratique, mais il reste de trouver un point de départ à l'intérieur et au voisinage de la trajectoire centrale est difficile.