« Méthode de l'ellipsoïde » : différence entre les versions

Dernière version du 12 février 2024 à 17:07

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

Anglais

ellipsoid method

Sources

Source : Wikipédia IA, Méthode de l'ellipsoïde.

@@ Ligne 1 : / Ligne 1 : @@
 ==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.
+En [[optimisation mathématique]], la méthode de l'ellipsoïde est une méthode itérative utilisée pour minimiser des fonctions convexes.
-L'algorithme construit une suite d'ellipsoïdes de plus en plus petits, qui contiennent le minimum.
+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==
@@ Ligne 8 : / Ligne 10 : @@
 ==Anglais==
-'''Ellipsoid method'''
+'''ellipsoid method'''
+==Sources==
-<small>
+[https://fr.wikipedia.org/wiki/M%C3%A9thode_de_l%27ellipso%C3%AFde Source : Wikipédia IA, ''Méthode de l'ellipsoïde''.]
-[https://fr.wikipedia.org/wiki/M%C3%A9thode_de_l%27ellipso%C3%AFde Source:Wikipedia IA, ''Méthode de l'ellipsoïde''.]
 [[Catégorie:Apprentissage automatique]]
 [[Category:GRAND LEXIQUE FRANÇAIS]]

« Méthode de l'ellipsoïde » : différence entre les versions