« Méthodes de points intérieurs » : différence entre les versions


Aucun résumé des modifications
Aucun résumé des modifications
Ligne 16 : Ligne 16 :


==Français==
==Français==
'''Méthodes de points intérieurs'''
'''méthodes de points intérieurs''' n.f.
   
   
<br>
<br>

Version du 22 avril 2019 à 21:59

Domaine



Définition

Les méthodes de points intérieurs forment une classe d’algorithmes qui permettent de résoudre des problèmes d’optimisation mathématique. Elles ont l'intérêt d'être polynomiales lorsqu'on les applique aux problèmes d'optimisation linéaire, quadratique convexe, semi-définie positive ; et plus généralement aux problèmes d'optimisation convexe, pourvu que l'on dispose d'une barrière auto-concordante représentant l'ensemble admissible, calculable en temps polynomial (ce n'est pas toujours le cas, car certains problèmes d'optimisation convexe sont NP-difficiles.

Français

méthodes de points intérieurs n.f.



Anglais

Internal point methods

Source : Wikipedia IA

Contributeurs: Jacques Barolet, wiki