Abstract
For nonlinear programming problems, we propose a new class of smooth exact penalty functions, which includes both barrier-type and exterior-type penalty functions as special cases. We develop necessary and sufficient conditions for exact penalty property and inverse proposition of exact penalization, respectively. Furthermore, we establish the equivalent relationship between these penalty functions and classical simple exact penalty functions in the sense of exactness property. In addition, a feasible penalty function algorithm is proposed. The convergence analysis of the algorithm is presented, including the global convergence property and finite termination property. Finally, numerical results are reported.
Similar content being viewed by others
References
Antczak, T.: Exact penalty functions method for mathematical programming problems involving invex functions. Eur. J. Oper. Res. 198, 29–36 (2009)
Bazaraa, M., Sherali, H., Shetty, C.: Nonlinear Programming: Theory and Algorithms. Wiley, New York (2006)
Burke, J.: Calmness and exact penalization. SIAM J. Control Optim. 29, 493–497 (1991)
Cominetti, R., Dussault, J.P.: Stable exponential-penalty algorithm with superlinear convergence. J. Optim. Theory Appl. 83, 285–390 (1994)
Chen, L., Goldfarb, D.: Interior-point \(l_2\) penalty methods for nonlinear programming with strong global convergence properties. Math. Program. 108, 1–36 (2006)
Evans, J.P., Gould, F.J., Tolle, J.W.: Exact penalty functions in nonlinear programming. Math. Programm. 4, 72–97 (1973)
Fletcher, R.: An exact penalty function for nonlinear programming with inequalities. Math. Program. 5, 129–150 (1973)
Gonzaga, C.C., Castillo, R.A.: A nonlinear programming algorithm based on non-coercive penalty functions. Math. Program. 96, 87–101 (2003)
Han, S.P., Mangasarian, O.L.: A dual differentiable exact penalty function. Math. Program. 25, 293–306 (1983)
Han, S.P., Mangasarian, O.L.: Exact penalty functions in nonlinear programming. Math. Program. 17, 251–269 (1979)
Hock, W., Schittkowski, K.: Test Examples for Nonlinear Programming Codes. Springer, New York (1981)
Hoheisel, T., Kanzowa, C., Outrata, J.: Exact penalty results for mathematical programs with vanishing constraints. Nonlinear Anal. 72, 2514–2526 (2010)
Huyer, W., Neumaier, A.: A new exact penalty function. SIAM J. Optim. 13, 1141–1158 (2003)
Li, W., Peng, J.: Exact penalty functions for constrained minimization problems via regularized gap function for variational inequalities. J. Global Optim. 37, 85–94 (2007)
Lucidi, S.: New results on a continuously differentiable exact penalty function. SIAM J. Optim. 2, 558–574 (1992)
Luo, Z.Q., Pang, J.S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996)
Meng, Z.Q., Dang, C.Y., Yang, X.Q.: On the smoothing of the square-root exact penalty function for inequality constrained optimization. Comput. Optim. Appl. 35, 375–398 (2006)
Di Pillo, G: Exact penalty methods, algorithms for continuous optimization. In: Spedicato, E. (ed.). Kluwer, The Netherlands (1994)
Di Pillo, G., Grippo, L.: An exact penalty function method with global convergence properties for nonlinear programming problems. Math. Program. 36, 1–18 (1986)
Di Pillo, G., Lucidi, S.: An augmented Lagrangian function with improved exactness properties. SIAM J. Optim. 12, 376–406 (2001)
Tseng, P., Bertsekas, D.P.: On the convergence of the exponential multiplier method for convex programming. Math. Program. 60, 1–19 (1993)
Zaslavski, A.J.: Existence of exact penalty for constrained optimization problems in Hilbert spaces. Nonlinear Anal. 67, 238–248 (2007)
Acknowledgments
The authors would like to thank referees for their constructive comments and suggestions, which significantly improved the presentation of the paper. The authors also thank Prof. Zhiyuan Tian in Qingdao University for his help.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the National Natural Science Foundation of China (10971118, 11271226, 11271233, 11101248, 10901096).
Rights and permissions
About this article
Cite this article
Wang, C., Ma, C. & Zhou, J. A new class of exact penalty functions and penalty algorithms. J Glob Optim 58, 51–73 (2014). https://doi.org/10.1007/s10898-013-0111-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-013-0111-9
Keywords
- Nonlinear programming
- Smooth and exact penalty function
- Constraint qualifications
- Penalty function algorithms