« Méthode de l'ellipsoïde » : différence entre les versions
m (Remplacement de texte : « ↵<small> » par « ==Sources== ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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 [[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== | ==Français== | ||
| Ligne 8 : | Ligne 10 : | ||
==Anglais== | ==Anglais== | ||
''' | '''ellipsoid method''' | ||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/M%C3%A9thode_de_l%27ellipso%C3%AFde Source: | [https://fr.wikipedia.org/wiki/M%C3%A9thode_de_l%27ellipso%C3%AFde Source : Wikipédia IA, ''Méthode de l'ellipsoïde''.] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Category:GRAND LEXIQUE FRANÇAIS]] | [[Category:GRAND LEXIQUE FRANÇAIS]] | ||
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
Contributeurs: Claire Gorjux, Jacques Barolet, wiki
