Augmented Lagrangians with Adaptive Precision Control for Quadratic Programming with Equality Constraints

In this paper we introduce an augmented Lagrangian type algorithm for strictly convex quadratic programming problems with equality constraints. The new feature of the proposed algorithm is the adaptive precision control of the solution of auxiliary problems in the inner loop of the basic algorithm. Global convergence and boundedness of the penalty parameter are proved and an error estimate is given that does not have any term that accounts for the inexact solution of the auxiliary problems. Numerical experiments illustrate efficiency of the algorithm presented

[1]  M. Powell.  A method for nonlinear constraints in minimization problems , 1969 .

[2]  M. Hestenes.  Multiplier and gradient methods , 1969 .

[3]  R. Rockafellar.  The multiplier method of Hestenes and Powell applied to convex programming , 1973 .

[4]  R. Tyrrell Rockafellar,et al.  A dual approach to solving nonlinear programming problems by unconstrained optimization , 1973, Math. Program..

[5]  R. Rockafellar.  Augmented Lagrange Multiplier Functions and Duality in Nonconvex Programming , 1974 .

[6]  Dimitri P. Bertsekas,et al.  Constrained Optimization and Lagrange Multiplier Methods , 1982 .

[7]  Gene H. Golub,et al.  Matrix computations , 1983 .

[8]  W. Hager.  Approximations to the Multiplier Method , 1985 .

[9]  R. Glowinski,et al.  Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics , 1987 .

[10]  W. Hager.  Dual techniques for constrained optimization , 1987 .

[11]  William W. Hager,et al.  Updating the Inverse of a Matrix , 1989, SIAM Rev..

[12]  P. Toint,et al.  A globally convergent augmented Lagrangian algorithm for optimization with general constraints and simple bounds , 1991 .

[13]  J. C. Simo,et al.  An augmented lagrangian treatment of contact problems involving friction , 1992 .

[14]  W. Hager.  Analysis and implementation of a dual algorithm for constrained optimization , 1993 .

[15]  O. Axelsson.  Iterative solution methods , 1995 .

[16]  P. Tallec,et al.  Domain decomposition with nonmatching grids: augmented Lagrangian approach , 1995 .

[17]  Z. Dostál,et al.  Analysis of semicoercive contact problems using symmetric BEM and augmented Lagrangians , 1996 .