Perturbed smoothing approach to the lower order exact penalty functions for nonlinear inequality constrained optimization

Main Article Content

Binh Thanh Nguyen
Yanqin Bai
Xin Yan
Touna Yang

Abstract

In this paper, we propose two new smoothing approximation to the lower order exact penalty functions for nonlinear optimization problems with inequality constraints. Error estimations between smoothed penalty function and nonsmooth penalty function are investigated. By using these new smooth penalty functions, a nonlinear optimization problem with inequality constraints is converted into a sequence of minimizations of continuously differentiable function. Then based on each of the smoothed penalty functions, we develop an algorithm respectively to finding an approximate optimal solution of the original constrained optimization problem and prove the convergence of the proposed algorithms. The effectiveness of the smoothed penalty functions is illustrated through three examples, which show that the algorithm seems efficient.

Article Details

How to Cite
Nguyen, B. T., Bai, Y., Yan, X., & Yang, T. (2018). Perturbed smoothing approach to the lower order exact penalty functions for nonlinear inequality constrained optimization. Tamkang Journal of Mathematics, 50(1), 37–60. https://doi.org/10.5556/j.tkjm.50.2019.2625
Section
Papers
Author Biographies

Binh Thanh Nguyen

Department of Mathematics, Shanghai University, Shanghai 200444, China. and YenBai Teacher’s Training College, Yen Bai city, Vietnam.

Yanqin Bai

Department ofMathematics, Shanghai University, Shanghai 200444, China.

Xin Yan

School of Statistics and Information, Shanghai University of International Business and Economics, Shanghai 201620, China.

Touna Yang

School ofMathematical Sciences, Dalian University of Technology, Dalian 116024, China.

References

M. S. Bazaraa and J. J. Goode, Sufficient conditions for a globally exact penalty function without convexity, Mathematical Programming Study, 19(1982), 1--15.

M. S. Bazaraa, H. D. Sherali and C. M. Shetty, Nonlinear Programming Theory and Algorithms, John Wiley and Sons, Inc., New York, second editon, 1993.

N. T. Binh, Smoothing approximation to $l_1$ exact penalty function for constrained optimization problems, Journal of Applied Mathematics and Informatics, 33(2015), 387--399.

N. T. Binh, Smoothed lower order penalty function for constrained optimization problems, IAENG International Journal of Applied Mathematics, 46 (2016), 76--81.

C. H. Chen and O. L. Mangasarian, Smoothing methods for convex inequalities and linear complementarity problems, Mathematical Programming, 71(1995), 51--69.

G. Di Pillo and L. Grippo, An exact penalty function method with global conergence properties for nonlinear programming problems, Mathematical Programming, 36(1986), 1--18.

S. P. Han and O. L. Mangasrian, Exact penalty function in nonlinear programming, Mathematical Programming, 17(1979), 257--269.

J. B. Lasserre, A globally convergent algorithm for exact penalty functions, European Journal of Opterational Research, 7(1981), 389--395.

Z. Q. Meng, C. Y. Dang and X. Q. Yang, On the smoothing of the square-root exact penalty function for inequality constrained optimization, Computational Optimization and Applications, 35(2006), 375--398.

J. Nocedal and S. T. Wright, Numerical Optimization, Springer-Verlag, New York, 1999.

M. C. Pinar and S. A. Zenios, On smoothing exact penalty function for convex constrained optimization, SIAM Journal on Optimization, 4(1994), 486--511.

E. Rosenberg, Exact penalty functions and stability in locally Lipschitz programming, Mathematical Programming, 30(1984), 340--356.

Z. Y. Wu, F. S. Bai, X. Q. Yang and L. S. Zhang, An exact lower order penalty function and its smoothing in nonlinear programming, Optimization, 53(2004), 51--68.

Z. Y. Wu, H. W. J. Lee, F. S. Bai and L. S. Zhang, Quadratic smoothing approximation to $l_1$ exact penalty function in global optimization, Journal of Industrial and Management Optimization, 1(2005), 533--547.

T. Yang, N. T. Binh, T. M. Thang and D. T. Hoa, A new smoothing nonlinear penalty function for constrained optimization, Mathematical and Computational Applications, 22(2017), 2--31.

C. J. Yu, K. L. Teo, L. S. Zhang and Y. Q. Bai, A new exact penalty function method for continuous inequality constrained optimization problems, Journal of Industrial and Management Optimization, 6(2010), 895--910.

C. J. Yu, K. L. Teo and Y. Q. Bai, An exact penalty function method for nonlinear mixed discrete programming problems, Optimization Letters, 7(2013), 23--38.

C. J. Yu, B. Li, R. Loxton and K. L. Teo, Optimal discrete-valued control computation, Journal of Global Optimization, 56(2013), 503--518.

W. I. Zangwill, Nonlinear programming via penalty function, Management Science, 13(1967), 334--358.

S. A. Zenios, M. C. Pinar and R. S. Dembo, A smooth penalty function algorithm for network-structured problems, European Journal of Opterational Research, 83 (1995), 220--236.