Accelerating convergence of a Separable Augmented Lagrangian Algorithm - Archive ouverte HAL
Rapport Année : 2007

Accelerating convergence of a Separable Augmented Lagrangian Algorithm

Résumé

We analyze the numerical behaviour of a separable Augmented Lagrangian algorithm with multiple scaling parameters, different parameters associated with each dualized coupling constraint as well as with each subproblem. We show that an optimal superlinear rate of convergence can be theoretically attained in the twice differentiable case and propose an adaptive scaling strategy with the same ideal convergence properties. Numerical tests performed on quadratic programs confirm that Adaptive Global Scaling subsumes former scaling strategies with one or many parameters.
Fichier principal
Vignette du fichier
RR-07-14b.pdf (231.48 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00678361 , version 1 (12-03-2012)

Identifiants

  • HAL Id : hal-00678361 , version 1

Citer

Arnaud Lenoir, Philippe Mahey. Accelerating convergence of a Separable Augmented Lagrangian Algorithm. 2007. ⟨hal-00678361⟩
81 Consultations
81 Téléchargements

Partager

More