Algorithme des directions alternées

Domaine

Apprentissage automatique
Algorithme d'optimisation

Définition

L'algorithme des directions alternées (ADA) en anglais ADMM pour Alternating Direction Method of Multipliers est un algorithme de résolution de problèmes d'optimisation décomposables, qui cherche à adapter l'algorithme du lagrangien augmenté à ce contexte, alors que cet algorithme détruit cette « décomposabilité ». Il est typiquement utilisé pour minimiser la somme de deux fonctions

Français

algorithme des directions alternées locution nominale, masculin

Anglais

Alternating Direction Method of Multipliers

Source:Wikipedia IA