En analyse numérique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un zéro d'un opérateur monotone maximal. Si cet opérateur est non linéaire, chaque itération requiert la résolution d'un problème non linéaire. Lorsqu'on l'applique à l'optimisation convexe, l'algorithme peut être vu comme une méthode de sous-gradient implicite. Certains algorithmes peuvent être interprétés comme des algorithmes proximaux — il en est ainsi de l' (en) (ou méthode des multiplicateurs) — ce qui permet d'en établir des propriétés de convergence.

Property Value
dbo:abstract
  • En analyse numérique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un zéro d'un opérateur monotone maximal. Si cet opérateur est non linéaire, chaque itération requiert la résolution d'un problème non linéaire. Lorsqu'on l'applique à l'optimisation convexe, l'algorithme peut être vu comme une méthode de sous-gradient implicite. Certains algorithmes peuvent être interprétés comme des algorithmes proximaux — il en est ainsi de l' (en) (ou méthode des multiplicateurs) — ce qui permet d'en établir des propriétés de convergence. (fr)
  • En analyse numérique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un zéro d'un opérateur monotone maximal. Si cet opérateur est non linéaire, chaque itération requiert la résolution d'un problème non linéaire. Lorsqu'on l'applique à l'optimisation convexe, l'algorithme peut être vu comme une méthode de sous-gradient implicite. Certains algorithmes peuvent être interprétés comme des algorithmes proximaux — il en est ainsi de l' (en) (ou méthode des multiplicateurs) — ce qui permet d'en établir des propriétés de convergence. (fr)
dbo:wikiPageID
  • 5612392 (xsd:integer)
dbo:wikiPageLength
  • 13844 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 147457508 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:texte
  • algorithme du lagrangien augmenté (fr)
  • algorithme du lagrangien augmenté (fr)
prop-fr:trad
  • Augmented Lagrangian method (fr)
  • Augmented Lagrangian method (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En analyse numérique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un zéro d'un opérateur monotone maximal. Si cet opérateur est non linéaire, chaque itération requiert la résolution d'un problème non linéaire. Lorsqu'on l'applique à l'optimisation convexe, l'algorithme peut être vu comme une méthode de sous-gradient implicite. Certains algorithmes peuvent être interprétés comme des algorithmes proximaux — il en est ainsi de l' (en) (ou méthode des multiplicateurs) — ce qui permet d'en établir des propriétés de convergence. (fr)
  • En analyse numérique, l'algorithme proximal (ou algorithme du point proximal) est un algorithme itératif de calcul d'un zéro d'un opérateur monotone maximal. Si cet opérateur est non linéaire, chaque itération requiert la résolution d'un problème non linéaire. Lorsqu'on l'applique à l'optimisation convexe, l'algorithme peut être vu comme une méthode de sous-gradient implicite. Certains algorithmes peuvent être interprétés comme des algorithmes proximaux — il en est ainsi de l' (en) (ou méthode des multiplicateurs) — ce qui permet d'en établir des propriétés de convergence. (fr)
rdfs:label
  • Algorithme proximal (fr)
  • Algorithme proximal (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of