Abstract
In this paper, by using an augmented Lagrangian approach, we obtain several sufficient conditions for the existence of augmented Lagrange multipliers of a cone constrained optimization problem in Banach spaces, where the corresponding augmenting function is assumed to have a valley at zero. Furthermore, we deal with the relationship of saddle points, augmented Lagrange multipliers, and zero duality gap property between the cone constrained optimization problem and its augmented Lagrangian dual problem.
Similar content being viewed by others
References
Bertsekas, D.P.: Constrained Optimization and Lagrangian Multiplier Methods. Academic Press, New York (1982)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer, New York (2000)
Burachik, R.S., Iusem, A.N., Melo, J.G.: Duality and exact penalization for general augmented Lagrangians. J. Optim. Theory Appl. 147, 125–140 (2010)
Burachik, R.S., Rubinov, A.M.: Abstract convexity and augmented Lagrangians. SIAM J. Optim. 18, 413–436 (2007)
Buys, J.D.: Dual algorithms for constrained optimization problems, Ph.D. thesis, University of Leiden, Leiden, Netherlands (1972)
Hestenes, M.R.: Multiplier and gradient methods. J. Optim. Theory Appl. 4, 303–320 (1969)
Huang, X.X., Yang, X.Q.: A unified augmented Lagrangian approach to duality and exact penalization. Math. Oper. Res. 28, 533–552 (2003)
Penot, J.P.: Augmented Lagrangians, duality and growth conditions. J. Nonlinear Convex Anal. 3, 283–302 (2002)
Powell, M.J.D.: A method for nonlinear constraints in minimization problems. In: Fletcher, R. (ed.) Optimization, pp. 283–298. Academic Press, New York (1969)
Rockafellar, R.T.: A dual approach to solving nonlinear programming problems by unconstrained optimization. Math. Program. 5, 354–373 (1973)
Rockafellar, R.T.: Augmented Lagrange multiplier functions and duality in nonconvex programming. SIAM J. Control Optim. 12, 268–285 (1974)
Rockafellar, R.T.: Lagrange multipliers and optimality. SIAM Rev. 35, 183–238 (1993)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)
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)
Rückmann, J.J., Shapiro, A.: Augmented Lagrangians in semi-infinite programming. Math. Program. 116, 499–512 (2009)
Shapiro, A., Sun, J.: Some properties of the augmented Lagrangian in cone constrained optimization. Math. Oper. Res. 29, 479–491 (2004)
Sun, X.L., Li, D., Mckinnon, K.: On saddle points of augments Lagrangians for constrained nonconvex optimization. SIAM J. Optim. 15, 1128–1146 (2005)
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)
Wang, C.Y., Zhou, J.C., Xu, X.H.: Saddle points theory of two classes of augmented Lagrangians and its applications to generalized semi-infinite programming. Appl. Math. Optim. 59, 413–434 (2009)
Zhou, Y.Y., Yang, X.Q.: Some results about duality and exact penalization. J. Global Optim. 29, 497–509 (2004)
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)
Acknowledgments
The authors would like to thank the referees for the valuable suggestions which have improved the early version of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Yu Ying Zhou: Research of this author was supported by the Natural Science Foundation of China (11071180, 11171247).
Jin Chuan Zhou: Research of this author was supported by Natural Science Foundation of China (11101248, 11271233), Shandong Province Natural Science Foundation (ZR2010AQ026), and Young Teacher Support Program of Shandong University of Technology.
Xiao Qi Yang: Research of this author was supported by Natural Science Foundation of China (10831009) and grants from the Research Grants Council of Hong Kong (PolyU 5306/11E).
Rights and permissions
About this article
Cite this article
Zhou, Y.Y., Zhou, J.C. & Yang, X.Q. Existence of augmented Lagrange multipliers for cone constrained optimization problems. J Glob Optim 58, 243–260 (2014). https://doi.org/10.1007/s10898-013-0046-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0046-1