Applied Mathematics and Mechanics (English Edition) ›› 2015, Vol. 36 ›› Issue (4): 541-556.doi: https://doi.org/10.1007/s10483-015-1929-9

• Articles • Previous Articles    

Exactness of penalization for exact minimax penalty function method in nonconvex programming

T. ANTCZAK   

  1. Faculty of Mathematics and Computer Science, University of Lód?, Lód? 90-238, Poland
  • Received:2014-01-23 Revised:2014-10-03 Online:2015-04-01 Published:2015-04-01
  • Contact: T. ANTCZAK E-mail:antczak@math.uni.lodz.pl

Abstract: The exact minimax penalty function method is used to solve a noncon-vex differentiable optimization problem with both inequality and equality constraints. The conditions for exactness of the penalization for the exact minimax penalty function method are established by assuming that the functions constituting the considered con-strained optimization problem are invex with respect to the same function η (with the exception of those equality constraints for which the associated Lagrange multipliers are negative—these functions should be assumed to be incave with respect to η). Thus, a threshold of the penalty parameter is given such that, for all penalty parameters exceeding this threshold, equivalence holds between the set of optimal solutions in the considered constrained optimization problem and the set of minimizer in its associated penalized problem with an exact minimax penalty function. It is shown that coercivity is not suf-ficient to prove the results.

Key words: incave function, invex function, minimax penalized optimization problem, exactness of penalization of exact minimax penalty function, exact minimax penalty function method

2010 MSC Number: 

APS Journals | CSTAM Journals | AMS Journals | EMS Journals | ASME Journals