Augmented Lagrangian and Proximal Alternating Direction Methods of Multipliers in Hilbert spaces. Applications to Games, PDE's and Control - Archive ouverte HAL
Article Dans Une Revue Pacific journal of optimization Année : 2008

Augmented Lagrangian and Proximal Alternating Direction Methods of Multipliers in Hilbert spaces. Applications to Games, PDE's and Control

Mohamed Soueycatt
  • Fonction : Auteur
  • PersonId : 938385

Résumé

We consider alternating minimization algorithms based on an augmented Lagrangian approach in order to solve convex structured minimization problems. Our approach, which stems from the seminal work of Glowinski and allied, relies on an alternate proximal minimization/maximization procedure applied to the augmented Lagrangian formulation of the problem. We consider a splitting algorithm in which proximal minimization steps are performed alternatively on the primal variables x and y and then a proximal maximization step is performed on the dual variable z. The proximal regularization terms which asymptotically vanish, induce dissipative effects which are similar to friction in mechanics, anchoring and inertia in decision sciences. They play a crucial role in the convergence of the process. Just assuming that the set of equilibria is non empty, it is proved that, for each initial data, the proximal-like algorithm generates a sequence which weakly converges to a saddle point of the augmented Lagrangian, or equivalently of the Lagrangian function. So doing, one obtains both a solution of the problem and a corresponding Lagrange multiplier of the constraint. Applications are given in best response dynamics for potential games, domain decomposition for PDE's, and optimal control of variational inequalities.
Fichier principal
Vignette du fichier
AS-PacificJournalOptimization.pdf (232.25 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00803888 , version 1 (24-03-2013)

Identifiants

  • HAL Id : hal-00803888 , version 1

Citer

Hedy Attouch, Mohamed Soueycatt. Augmented Lagrangian and Proximal Alternating Direction Methods of Multipliers in Hilbert spaces. Applications to Games, PDE's and Control. Pacific journal of optimization, 2008, 5 (1), pp.17-37. ⟨hal-00803888⟩
495 Consultations
1656 Téléchargements

Partager

More