Global linear convergence of an augmented Lagrangian algorithm for solving convex quadratic optimization problems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Journal of Convex Analysis Année : 2005

Global linear convergence of an augmented Lagrangian algorithm for solving convex quadratic optimization problems

Résumé

We consider an augmented Lagrangian algorithm for minimizing a convex quadratic function subject to linear inequality constraints. Linear optimization is an important particular instance of this problem. We show that, provided the augmentation parameter is large enough, the constraint value converges globally linearly to zero. This property is proven by establishing first a global radial Lipschitz property of the reciprocal of the dual function subgradient. It is also a consequence of the proximal interpretation of the method. No strict complementarity assumption is needed. The result is illustrated by numerical experiments and algorithmic implications are discussed.
Fichier principal
Vignette du fichier
RR-5028.pdf (400.67 Ko) Télécharger le fichier
Loading...

Dates et versions

inria-00071556 , version 1 (23-05-2006)

Licence

Paternité

Identifiants

  • HAL Id : inria-00071556 , version 1

Citer

Frédéric Delbos, Jean Charles Gilbert. Global linear convergence of an augmented Lagrangian algorithm for solving convex quadratic optimization problems. Journal of Convex Analysis, 2005, 12 (1), pp.25. ⟨inria-00071556⟩
198 Consultations
245 Téléchargements

Partager

Gmail Facebook X LinkedIn More