Advertisement

Journal of Optimization Theory and Applications

, Volume 147, Issue 1, pp 125–140 | Cite as

Duality and Exact Penalization for General Augmented Lagrangians

Article

Abstract

We consider a problem of minimizing an extended real-valued function defined in a Hausdorff topological space. We study the dual problem induced by a general augmented Lagrangian function. Under a simple set of assumptions on this general augmented Lagrangian function, we obtain strong duality and existence of exact penalty parameter via an abstract convexity approach. We show that every cluster point of a sub-optimal path related to the dual problem is a primal solution. Our assumptions are more general than those recently considered in the related literature.

Keywords

Hausdorff topological spaces Nonsmooth optimization Nonconvex problem General augmented Lagrangian Duality Abstract convexity 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Springer, Berlin (1998) CrossRefMATHGoogle Scholar
  2. 2.
    Huang, X.X., Yang, X.Q.: A unified augmented Lagrangian approach to duality and exact penalization. Math. Oper. Res. 28, 533–552 (2003) CrossRefMathSciNetMATHGoogle Scholar
  3. 3.
    Nedić, A., Ozdaglar, A.: A geometric framework for nonconvex optimization duality using augmented Lagrangian functions. J. Global Optim. 40, 545–573 (2008) CrossRefMathSciNetGoogle Scholar
  4. 4.
    Burachik, R.S., Rubinov, A.M.: Abstract convexity and augmented Lagrangians. SIAM J. Optim. 18, 413–436 (2007) CrossRefMathSciNetMATHGoogle Scholar
  5. 5.
    Rubinov, A.M., Huang, X.X., Yang, X.Q.: The zero duality gap property and lower semicontinuity of the perturbation function. Math. Oper. Res. 27, 775–791 (2002) CrossRefMathSciNetMATHGoogle Scholar
  6. 6.
    Zhou, Y.Y., Yang, X.Q.: Augmented Lagrangian function, non-quadratic growth condition and exact penalization. Oper. Res. Lett. 34, 127–134 (2006) CrossRefMathSciNetGoogle Scholar
  7. 7.
    Wang, C.Y., Yang, X.Q., Yang, X.M.: Unified nonlinear Lagrangian approach to duality and optimal paths. J. Optim. Theory Appl. 135, 85–100 (2007) CrossRefMathSciNetMATHGoogle Scholar
  8. 8.
    Penot, J.P., Rubinov, A.M.: Multipliers and general Lagrangians. Optimization 54, 443–467 (2005) CrossRefMathSciNetMATHGoogle Scholar
  9. 9.
    Nedić, A., Ozdaglar, A., Rubinov, A.M.: Abstract convexity for nonconvex optimization duality. Optimization 56, 655–674 (2007) CrossRefMathSciNetMATHGoogle Scholar
  10. 10.
    Rubinov, A.M., Yang, X.Q.: Lagrange-type Functions in Constrained Non-convex Optimization. Kluwer Academic, Dordrecht (2003) MATHGoogle Scholar
  11. 11.
    Burachik, R.S., Rubinov, A.M.: On the absence of duality gap for Lagrange-type functions. J. Ind. Manage. Optim. 1, 33–38 (2005) MathSciNetMATHGoogle Scholar
  12. 12.
    Oettli, W., Yang, X.Q.: Modified Lagrangian and least root approaches for general nonlinear optimization problems. Acta Math. Appl. Sin. Engl. Ser. 18, 147–152 (2002) CrossRefMathSciNetMATHGoogle Scholar
  13. 13.
    Wang, C.Y., Yang, X.Q., Yang, X.M.: Nonlinear Lagrange duality theorems and penalty function methods in continuous optimization. J. Global Optim. 27, 473–484 (2003) CrossRefMathSciNetMATHGoogle Scholar
  14. 14.
    Zhou, Y.Y., Yang, X.Q.: Duality and penalization in optimization via an augmented Lagrangian function with applications. J. Optim. Theory Appl. 140, 171–188 (2009) CrossRefMathSciNetMATHGoogle Scholar
  15. 15.
    Rubinov, A.M.: Abstract Convexity and Global Optimization. Kluwer Academic, Dordrecht (2000) MATHGoogle Scholar
  16. 16.
    Wang, C.Y., Yang, X.Q., Yang, X.M.: Unified nonlinear Lagrangian approach to duality and optimal paths. J. Optim. Theory Appl. 135(1), 85–100 (2007) CrossRefMathSciNetMATHGoogle Scholar
  17. 17.
    Zhang, L., Yang, X.Q.: An augmented Lagrangian approach with a variable transformation in nonlinear programming. Nonlinear Anal. 69, 2095–2113 (2008) CrossRefMathSciNetMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.School of Mathematics and StatisticsUniversity of South AustraliaAdelaideAustralia
  2. 2.Instituto de Matemática Pura e AplicadaRio de JaneiroBrazil

Personalised recommendations