A globally and quadratically convergent primal-dual augmented Lagrangian algorithm for equality constrained optimization

作者：Armand Paul^*; Omheni Riadh

来源：Optimization Methods and Software, 2017, 32(1): 1-21.

DOI：10.1080/10556788.2015.1025401

• equality constrained minimization
• primal-dual algorithm
• augmented Lagrangian method
• quadratic convergence

We present a primal-dual augmented Lagrangian method to solve an equality constrained minimization problem. This is a Newton-like method applied to a perturbation of the optimality system that follows from a reformulation of the initial problem by introducing an augmented Lagrangian function. An important aspect of this approach is that, by a choice of suitable updating rules of parameters, the algorithm reduces to a regularized Newton method applied to a sequence of optimality systems. The global convergence is proved under mild assumptions. An asymptotic analysis is also presented and quadratic convergence is proved under standard regularity assumptions. Some numerical results show that the method is very efficient and robust.

• 出版日期2017-2