Méthode du point intérieur
Un article de Wikipédia, l'encyclopédie libre.
Les méthodes de point intérieur forment une classe d'algorithmes qui permettent de résoudre des problèmes d'optimisation convexe (linéaire ou non).
Ces algorithmes ont été inspirés par l'algorithme de Kamarkar, développé en 1984 par Narendra Kamarkar pour la programmation linéaire. L'idée de base de la méthode est d'utiliser des fonctions barrières pour décrire l'ensemble des solutions qui est convexe par définition du problème. Ces fonctions barrières sont des fonctions continues dont la valeur croît (très rapidement) vers l'infini lorsqu'on s'approche de la frontière de l'ensemble des solutions réalisable, ce qui empêche l'algorithme de se diriger vers des solutions non réalisables. Ainsi, à l'opposé de l'algorithme du simplexe, cette méthode atteint l'optimum du problème en passant par l'intérieur de l'ensemble des solutions réalisables.
