« Algorithme de Frank-Wolfe » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
(Une version intermédiaire par un autre utilisateur non affichée) | |||
Ligne 1 : | Ligne 1 : | ||
==Définition== | ==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. | L'algorithme de Frank-Wolfe permet de résoudre des problèmes d'optimisation pour des '''[[fonction convexe|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== | ==Français== | ||
Ligne 7 : | Ligne 7 : | ||
==Anglais== | ==Anglais== | ||
'''Frank-Wolfe algorithm''' | '''Frank-Wolfe algorithm''' | ||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_Frank-Wolfe Source: Wikipedia IA, ''Algorithme de Frank-Wolfe''.] | [https://fr.wikipedia.org/wiki/Algorithme_de_Frank-Wolfe Source : Wikipedia IA, ''Algorithme de Frank-Wolfe''.] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] |
Dernière version du 30 août 2024 à 13:50
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
Anglais
Frank-Wolfe algorithm
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki