Méthode de l'ellipsoïde


De DataFranca
(Redirigé depuis Ellipsoid method)


Définition

En optimisation mathématique, la méthode de l'ellipsoïde est une méthode itérative utilisée pour minimiser des fonctions convexes. En informatique théorique, cette méthode est connue comme étant le premier algorithme de complexité polynomiale découvert pour résoudre les problèmes d'optimisation linéaire.

L'algorithme construit une suite d'ellipsoïdes de plus en plus petits, qui contiennent le minimum.

Français

méthode de l'ellipsoïde n.f.

Anglais

Ellipsoid method


Source:Wikipedia IA

Contributeurs : Jacques Barolet, admin
Vous devez demander un compte pour contribuer à cette page.