La méthode de Points intérieurs Primale-Duale Pour La Programmation Linéaire

Abstract

D’après les travaux des chercheurs jusqu’à l’année 2015, La meilleure complexité atteintepar les algorithmes basés sur les fonctions noyaux est bornée parO(√n(log(n)) log(nε))([10])itérations pour les méthodes de points intérieurs de la programmation linéaire à grand-pas, par contreB.KHEIRFAMetM.MOSLEMIont réussi à améliorer cette complexité quidevientO(n34log(nε)) par l’utilisation d’une nouvelle fonction noyau de type trigonomé-trique.