« Méthode de l'ellipsoïde » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Wikipedia-IA]] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
[[Catégorie:9]] | [[Catégorie:9]] | ||
| Ligne 8 : | Ligne 10 : | ||
<br> | <br> | ||
== | ==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. 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. | ||
| Ligne 15 : | Ligne 17 : | ||
<br> | <br> | ||
== Français == | ==Français== | ||
'''Méthode de l'ellipsoïde''' | '''Méthode de l'ellipsoïde''' n.f. | ||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
'''Ellipsoid method''' | '''Ellipsoid method''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/M%C3%A9thode_de_l%27ellipso%C3%AFde | [https://fr.wikipedia.org/wiki/M%C3%A9thode_de_l%27ellipso%C3%AFde Source:Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 22 avril 2019 à 20:23
Domaine
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: Claire Gorjux, Jacques Barolet, wiki
