« Algorithme des directions alternées » : différence entre les versions


m (Remplacement de texte — « Catégorie:Algorithme d'optimisation » par «  »)
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== »)
Ligne 7 : Ligne 7 :
==Anglais==
==Anglais==
'''Alternating Direction Method of Multipliers'''
'''Alternating Direction Method of Multipliers'''
 
==Sources==
 
<small>
* [https://fr.wikipedia.org/wiki/Algorithme_des_directions_altern%C3%A9es Source: Wikipedia, Algorithme des directions alternées.]
* [https://fr.wikipedia.org/wiki/Algorithme_des_directions_altern%C3%A9es Source: Wikipedia, Algorithme des directions alternées.]



Version du 27 janvier 2024 à 15:50

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