cdb4831b7bd2b799.tex
1: \begin{abstract}
2: A preconditioning strategy for the Powell-Hestenes-Rockafellar 
3: Augmented Lagrangian method (ALM) is presented. The scheme exploits the
4: structure of the Augmented Lagrangian Hessian. It is a modular
5: preconditioner consisting of two blocks. The first one is associated with the
6: Lagrangian of the objective while the second administers the Jacobian of the
7: constraints and possible low-rank corrections to the Hessian.
8: The proposed updating strategies 
9: take advantage of
10: ALM convergence results and avoid frequent refreshing. Constraint 
11: administration takes into account complementarity over the Lagrange multipliers 
12: and admits 
13: relaxation.
14: The preconditioner is designed for problems where constraint quantity is 
15: small compared to the search space. A virtue of the scheme is that it is  
16: agnostic to the preconditioning technique used for the Hessian of the 
17: Lagrangian function.
18: The strategy described can be used for linear and nonlinear preconditioning.
19: Numerical experiments report on spectral properties of  
20: preconditioned matrices from Matrix Market while some optimization 
21: problems where taken from the CUTEst collection. Preliminary results indicate 
22: that the 
23: proposed scheme could be attractive and further experimentation is encouraged.
24: \end{abstract}
25: