A modified augmented Lagrangian method for a class of constrained problems

摘要

A modified augmented Lagrangian method for a class of constrained problems is presented. The class of constraints discussed in this paper are linear equality constraints which, depending on a value of a parameter, are “exactly” or “nearly” satisfied. The proposed iterative method for indefinite systems is suitable for large scale problems, parallel processing and distributed computing. The class of problems is defined and convergent analyses of the method are discussed. A numerical test is done to justify the proposed method.