Extension de quelques méthodes de points intérieurs pour un problème d'optimisation. Doctorat thesis,(2019) Université de Batna 2.

Abstract

Dans cette thèse nous nous sommes intéressés à la résolution d’un programme linéaire. Nous avons appliqué une méthode de points intérieurs de type ″trajectoire centrale ̋ pour résoudre ce programme linéaire. En se basant sur les fonctions noyau. Nous avons proposé une nouvelle fonction noyau éligible, l’étude de cette fonction nous conduit à une meilleure complexité connue jusqu’à maintenant pour ce type d’algorithme à grand et petit pas.