Abstract
This paper introduces a second-order differentiability smoothing technique to the classical l 1 exact penalty function for constrained optimization problems(COP). Error estimations among the optimal objective values of the nonsmooth penalty problem, the smoothed penalty problem and the original optimization problem are obtained. Based on the smoothed problem, an algorithm for solving COP is proposed and some preliminary numerical results indicate that the algorithm is quite promising.
Similar content being viewed by others
References
Zangwill, W.I.: Nonlinear programming via penalty function. Manag. Sci. 13(5), 334–358 (1967)
Huang, X.X., Yang, X.Q.: Duality and exact penalization for vector optimization via augmented Lagrangian. J. Optim. Theory Appl. 111(3), 615–640 (2001)
Rubinov, A.M., Glover, B.M., Yang, X.Q.: Extended Lagrange and penalty functions in continuous optimization. Optimization 46(4), 327–351 (1999)
Rubinov, A.M., Glover, B.M., Yang, X.Q.: Decreasing functions with applications to penalization. SIAM J. Optim. 10(1), 289–313 (1999)
Yang, X.Q., Huang, X.X.: A nonlinear Lagrangian approach to constrained optimization problems. SIAM J. Optim. 11(4), 1119–1144 (2001)
Zang, I.: Discontinuous optimization by smoothing. Math. Oper. Res. 6(1), 140–152 (1981)
Zangwill, W.I.: Nondifferentiable optimization via approximation. Math. Program. Stud. 3, 1–25 (1975)
Ben-tal, A., Teboule, M.: A Smoothing Technique for Non-differentiable Optimization Problems. Lecture Notes in Mathematics. Springer, Berlin (1989)
Wu, Z.Y., Lee, H.W.J., Bai, F.S., Zhang, L.S., Yang, X.M.: Quadratic smoothing approximation to l 1 exact penalty function in global optimization. J. Ind. Manag. Optim. 1(4), 533–547 (2005)
Pinar, M.C., Zenios, S.A.: On smoothing exact penalty functions for convex constrained optimization. SIAM J. Optim. 4(3), 486–511 (1994)
Chen, C.H., Mangasarian, O.L.: Smoothing methods for convex inequalities and linear complementarity problems. Math. Program. 71(1), 51–69 (1995)
Meng, K.W., Li, S.J., Yang, X.Q.: A robust SQP method based on a smoothing lower order penalty function. Optimization 58(1), 22–38 (2009)
Wu, Z.Y., Bai, F.S., Yang, X.Q., Zhang, L.S.: An exact lower order penalty functions and its smoothing in nonlinear programming. Optimization 53(1), 51–68 (2004)
Yang, X.Q.: Smoothing approximations to nonsmooth optimization problems. J. Aust. Math. Soc. B 36, 274–285 (1994)
Yang, X.Q., Meng, Z.Q., Huang, X.X., Pong, G.T.Y.: Smoothing nonlinear penalty functions for constrained optimization. Numer. Funct. Anal. Optim. 24(3–4), 351–364 (2003)
Lasserre, J.B.: A globally convergent algorithm for exact penalty functions. Eur. J. Oper. Res. 7(4), 389–395 (1981)
Qi, L., Wu, S.Y., Zhou, G.: Semismooth Newton methods for solving semi-infinite programming problems. J. Glob. Optim. 27(2–3), 215–232 (2003)
Acknowledgements
This work is supported by the National Natural Science Foundation of China (10971193, 11171041), the Natural Science Foundation of Zhejiang Province (Y6090063), the Natural Science Foundation of Shandong Province (ZR2010AM029) and the Science Foundation of Binzhou University (BZXYL1009).
The authors would like to thank the anonymous reviewers and the editor for giving us many valuable suggestions and comments, which help us improve this paper greatly.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, X., Meng, Z., Sun, J. et al. A second-order smooth penalty function algorithm for constrained optimization problems. Comput Optim Appl 55, 155–172 (2013). https://doi.org/10.1007/s10589-012-9504-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10589-012-9504-9