Abstract
By adding one variable to the equality-or inequality-constrained minimization problems, a new simple penalty function is proposed. It is proved to be exact in the sense that under mild assumptions, the local minimizers of this penalty function are precisely the local minimizers of the original problem, when the penalty parameter is sufficiently large.
Similar content being viewed by others
References
Di Pillo, G. Exact Penalty Methods, Kluwer Academic Publisher, Netherlands, 209–253 (1994)
Di Pillo, G. and Grippo, L. Exact penalty functions in constrained optimization. SIAM Journal on Control and Optimization, 27(6), 1333–1360 (1989)
Di Pillo, G. and Grippo, L. An exact penalty function method with global convergence properties for nonlinear programming problems. Mathematical Programming, 36, 1–18 (1986)
Di Pillo, G. and Lucidi, S. An augmented Lagrangian function with improved exactness properties. SIAM Journal on Optimization, 12(2), 376–406 (2002)
Fletcher, R. An exact penalty function for nonlinear programming with inequalities. Mathematical Programming, 5, 129–150 (1973)
Fletcher, R. Practical Methods of Optimization (2): Constrained Optimization, John Wiley & Sons, New York (1981)
Han, S. P. and Magasarian, O. L. Exact penalty functions in nonlinear programming. Mathematical Programming, 17, 251–269 (1979)
Bazaraa, M. and Goode, J. Sufficient conditions for a globally exact penalty function without convexity. Mathematical Programming Studies, 19, 1–15 (1982)
Bertsekas, D. P. Necessary and sufficient conditions for a penalty method to be exact. Mathematical Programming, 9, 87–99 (1975)
Coleman, T. and Conn, A. Nonlinear programming via an exact penalty method: asymptotic analysis. Mathematical Programming, 24, 123–136 (1982)
Evans, J. P., Gould, F. J., and Tolle, J. W. Exact penalty functions in nonlinear programming. Mathematical Programming, 4, 72–97 (1974)
Fiacco, A. V. and McCormick, P. Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley & Sons, New York (1968)
Nocedal, J. and Wright, S. J. Numerical Optimization, Springer-Verlag, New York (1999)
Huyer, W. and Neumaier, A. A new exact penalty function. SIAM Journal on Optimization, 3(4), 1141–1145 (2003)
Liu, B. Z. Smooth Exact Penalty Functions for Constrained Optimization, Ph. D. dissertation, Shanghai University (2008)
Hock, W. and Schittkowski, K. Test Examples for Nonlinear Programming Codes, Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin/Heidelberg/New York (1981)
Lasserre, J. B. A globally convergent algorithm for exact penalty functions. European Journal of Operational Research, 7, 389–395 (1981)
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (Nos. 10571116 and 51075421)
Rights and permissions
About this article
Cite this article
Zheng, Fy., Zhang, Ls. New simple exact penalty function for constrained minimization. Appl. Math. Mech.-Engl. Ed. 33, 951–962 (2012). https://doi.org/10.1007/s10483-012-1597-x
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10483-012-1597-x