Attributes | Values |
---|
rdfs:label
| - Algorithme des directions alternées (fr)
- Augmented Lagrangian method (en)
|
rdfs:comment
| - L'algorithme des directions alternées (l'ADA ou l'algorithme des DA ; en anglais ADMM pour (en)) est un algorithme de résolution de problèmes d'optimisation décomposables, qui cherche à adapter l' à ce contexte, alors que cet algorithme détruit cette décomposabilité. Il est typiquement utilisé pour minimiser la somme de deux fonctions (souvent convexes) dépendant de variables différentes couplées par une contrainte affine : où et , , et . L’algorithme suppose implicitement que minimiser ou seul est facile. (fr)
|
sameAs
| |
Link from a Wikipa... related subject.
| |
Wikipage page ID
| |
Wikipage revision ID
| |
dbo:wikiPageWikiLink
| |
page length (characters) of wiki page
| |
dct:subject
| |
prop-fr:wikiPageUsesTemplate
| |
prov:wasDerivedFrom
| |
prop-fr:fr
| - Alternating Direction Method of Multipliers (fr)
|
prop-fr:lang
| |
prop-fr:texte
| - Alternating Direction Method of Multipliers (fr)
|
prop-fr:trad
| - Alternating direction method of multipliers (fr)
|
foaf:isPrimaryTopicOf
| |
has abstract
| - L'algorithme des directions alternées (l'ADA ou l'algorithme des DA ; en anglais ADMM pour (en)) est un algorithme de résolution de problèmes d'optimisation décomposables, qui cherche à adapter l' à ce contexte, alors que cet algorithme détruit cette décomposabilité. Il est typiquement utilisé pour minimiser la somme de deux fonctions (souvent convexes) dépendant de variables différentes couplées par une contrainte affine : où et , , et . L’algorithme suppose implicitement que minimiser ou seul est facile. C'est un algorithme trouvant rapidement une solution avec peu de précision, mais qui demande beaucoup d'itérations pour déterminer une solution avec précision. L'algorithme est utilisé dans des domaines très variés dans lesquels la précision de la solution importe peu : technique d'apprentissage statistique, machine à vecteurs de support, régularisation des problèmes de moindres-carrés, régression logistique creuse, etc. (fr)
|
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |