| Property |
Value |
| dbo: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)
- 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)
|
| dbo:wikiPageID
| |
| dbo:wikiPageInterLanguageLink
| |
| dbo:wikiPageLength
|
- 9639 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:fr
|
- Alternating Direction Method of Multipliers (fr)
- Alternating Direction Method of Multipliers (fr)
|
| prop-fr:lang
| |
| prop-fr:texte
|
- Alternating Direction Method of Multipliers (fr)
- Alternating Direction Method of Multipliers (fr)
|
| prop-fr:trad
|
- Alternating direction method of multipliers (fr)
- Alternating direction method of multipliers (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| 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)
- 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)
|
| rdfs:label
|
- Algorithme des directions alternées (fr)
- Augmented Lagrangian method (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
