« Algorithme des directions alternées » : différence entre les versions
m (Remplacement de texte : « ↵↵↵ » par « ») |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
(2 versions intermédiaires par 2 utilisateurs non affichées) | |||
Ligne 2 : | Ligne 2 : | ||
==Définition== | ==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. | 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== | ==Français== | ||
'''algorithme des directions alternées''' | '''algorithme des directions alternées''' | ||
Ligne 8 : | Ligne 9 : | ||
'''Alternating Direction Method of Multipliers''' | '''Alternating Direction Method of Multipliers''' | ||
==Sources== | ==Sources== | ||
[https://fr.wikipedia.org/wiki/Algorithme_des_directions_altern%C3%A9es Source : Wikipedia, Algorithme des directions alternées.] | |||
[[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 à 14:04
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
Contributeurs: Claire Gorjux, Jacques Barolet, wiki