« Algorithme de Frank-Wolfe » : différence entre les versions
m (Remplacement de texte — « Catégorie:scotty2 » par « <!-- Scotty2 --> ») |
m (Remplacement de texte — « Catégorie:Wikipedia-IA » par « <!-- Wikipedia --> ») |
||
Ligne 1 : | Ligne 1 : | ||
<!-- Wikipedia --> | |||
[[Catégorie:Apprentissage automatique]] Apprentissage automatique<br> | [[Catégorie:Apprentissage automatique]] Apprentissage automatique<br> | ||
[[Catégorie:Algorithme d'optimisation]]Algorithme d'optimisation | [[Catégorie:Algorithme d'optimisation]]Algorithme d'optimisation |
Version du 5 juillet 2019 à 12:07
Apprentissage automatique
Algorithme d'optimisation
Définition
L' algorithme de Frank-Wolfe permet de résoudre des problèmes d'optimisation pour des fonctions convexes. Il a été proposé pour la première fois par Marguerite Frank et Philip Wolfe en 1956. Le principe de fonctionnement est d'approximer à chaque itération une fonction par son développement en série de Taylor au premier ordre.
Français
Algorithme de Frank-Wolfe n.m.
Anglais
Frank-Wolfe algorithm
Contributeurs: Evan Brach, Jacques Barolet, wiki