Algorithme des directions alternées

Définition

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

Anglais

Alternating Direction Method of Multipliers

Sources

Source : Wikipedia, Algorithme des directions alternées.