Algorithme de Frank-Wolfe

Domaine

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

Source : Wikipedia IA