Operations Research Transactions ›› 2012, Vol. 16 ›› Issue (2): 51-64.

• Original Articles • Previous Articles     Next Articles

On the Smoothing of the Lower Order Exact Penalty Function for Inequality Constrained Optimization

Lian Shujun1   

  1. 1. College of Operations and Management, Qufu Normal University, Rizhao 276826, Shandong, China
  • Received:2011-08-09 Revised:2012-05-02 Online:2012-06-15 Published:2012-06-15
  • Contact: Shu-jun Lian E-mail:lsjsd2003@126.com
  • Supported by:

    This work is supported by National Natural Science Foundation of China (10971118) and the Foundation of Shandong Province (J10LG04)

Abstract: In this paper, we propose a method to smooth the general lower order exact penalty function for inequality constrained optimization. Error estimations are obtained among the optimal objective function values of the smoothed penalty problem, of the nonsmooth penalty problem and of the original optimization problem. It is shown that under mild assumption, an approximate global solution of the original problem can be obtained by searching a global solution of the smoothed penalty problem. We develop an algorithm for solving the original optimization problem based on the smoothed penalty function and prove the convergence of the algorithm. Some numerical examples are given to illustrate the applicability of the present smoothing method.

Key words: constrained nonlinear programming ,  exact penalty function, lower order penalty function, smooth exact penalty function,  second order sufficient condition