A Unified Augmented Lagrangian Approach to Duality and Exact Penalization

  • Authors:

  • X. X. Huang;X. Q. Yang

  • Affiliations:

  • -;-

  • Venue:
  • Mathematics of Operations Research
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, the existence of an optimal path and its convergence to the optimal set of a primal problem of minimizing an extended real-valued function are established via a generalized augmented Lagrangian and corresponding generalized augmented Lagrangian problems, in which no convexity is imposed on the augmenting function. These results further imply a zero duality gap property between the primal problem and the generalized augmented Lagrangian dual problem. A necessary and sufficient condition for the exact penalty representation in the framework of a generalized augmented Lagrangian is obtained. In the context of constrained programs, we show that generalized augmented Lagrangians present a unified approach to several classes of exact penalization results. Some equivalences among exact penalization results are obtained.