Algorithme des directions alternées

La version imprimable n’est plus prise en charge et peut comporter des erreurs de génération. Veuillez mettre à jour les signets de votre navigateur et utiliser à la place la fonction d’impression par défaut de celui-ci.

en construction

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