A new exact penalty function method for continuous inequality constrained optimization problems

In this paper, a computational approach based on a new exact penalty function method is devised for solving a class of continuous inequality constrained optimization problems. The continuous inequality constraints are first approximated by smooth function in integral form. Then, we construct a new exact penalty function, where the summation of all these approximate smooth functions in integral form, called the constraint violation, is appended to the objective function. In this way, we obtain a sequence of approximate unconstrained optimization problems. It is shown that if the value of the penalty parameter is sufficiently large, then any local minimizer of the corresponding unconstrained optimization problem is a local minimizer of the original problem. For illustration, three examples are solved using the proposed method. From the solutions obtained, we observe that the values of their objective functions are amongst the smallest when compared with those obtained by other existing methods available in the literature. More importantly, our method finds solution which satisfies the continuous inequality constraints.

[1]  Fang-ying Zheng,et al.  New simple exact penalty function for constrained minimization , 2012 .

[2]  Igor Griva,et al.  Interior-Point Methods for Linear Programming , 2009 .

[3]  Volker Rehbock,et al.  A smoothing approach for semi-infinite programming with projected Newton-type algorithm , 2007 .

[4]  Kok Lay Teo,et al.  A Truncated Projected Newton-Type Algorithm for Large-Scale Semi-infinite Programming , 2006, SIAM J. Optim..

[5]  Dong-Hui Li,et al.  An iterative method for solving KKT system of the semi-infinite programming , 2005, Optim. Methods Softw..

[6]  Xiaojiao Tong,et al.  A smoothing projected Newton-type method for semismooth equations with bound constraints , 2005 .

[7]  L. Qi,et al.  A Smoothing Newton Method for Semi-Infinite Programming , 2004, J. Glob. Optim..

[8]  Kok Lay Teo,et al.  A New Quadratic Semi-infinite Programming Algorithm Based on Dual Parametrization , 2004, J. Glob. Optim..

[9]  Arnold Neumaier,et al.  A New Exact Penalty Function , 2002, SIAM J. Optim..

[10]  Kok Lay Teo,et al.  An Adaptive Dual Parametrization Algorithm for Quadratic Semi-infinite Programming Problems , 2002, J. Glob. Optim..

[11]  Kok Lay Teo,et al.  A unified quadratic semi-infinite programming approach to time and frequency domain constrained digital filter design , 2002, Commun. Inf. Syst..

[12]  H. W. J. Lee,et al.  Semi-Infinite Programming Approach to Continuously-Constrained Linear-Quadratic Optimal Control Problems , 2001 .

[13]  Kok Lay Teo,et al.  Nonlinear Lagrangian Functions and Applications to Semi-Infinite Programs , 2001, Ann. Oper. Res..

[14]  Kok Lay Teo,et al.  Global Optimization in Quadratic Semi-Infinite Programming , 2001 .

[15]  Kok Lay Teo,et al.  Computational Discretization Algorithms for Functional Inequality Constrained Optimization , 2000, Ann. Oper. Res..

[16]  Kok Lay Teo,et al.  A Dual Parametrization Method for Convex Semi-Infinite Programming , 2000, Ann. Oper. Res..

[17]  Nicholas I. M. Gould,et al.  Methods for nonlinear constraints in optimization calculations , 1996 .

[18]  Kenneth O. Kortanek,et al.  Semi-Infinite Programming: Theory, Methods, and Applications , 1993, SIAM Rev..

[19]  Kok Lay Teo,et al.  A new computational algorithm for functional inequality constrained optimization problems , 1993, Autom..

[20]  Kok Lay Teo,et al.  A computational algorithm for functional inequality constrained optimization problems , 1990, Autom..

[21]  E. Polak,et al.  Control system design via semi-infinite optimization: A review , 1984, Proceedings of the IEEE.

[22]  Elijah Polak,et al.  Nondifferentiable optimization algorithm for designing control systems having singular value inequalities , 1982, Autom..

[23]  A.L. Sangiovanni-Vincentelli,et al.  A survey of optimization techniques for integrated-circuit design , 1981, Proceedings of the IEEE.

[24]  C. C. Gonzaga,et al.  An improved algorithm for optimization problems with functional inequality constraints , 1980 .

[25]  D. Mayne,et al.  An algorithm for optimization problems with functional inequality constraints , 1976 .