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

被引:7
作者
Antczak, T. [1 ]
机构
[1] Univ Lodz, Fac Math & Comp Sci, PL-90238 Lodz, Poland
关键词
exact minimax penalty function method; minimax penalized optimization problem; exactness of penalization of exact minimax penalty function; invex function; incave function; SUFFICIENCY;
D O I
10.1007/s10483-015-1929-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The exact minimax penalty function method is used to solve a nonconvex 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 constrained optimization problem are invex with respect to the same function eta (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 eta). 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 sufficient to prove the results.
引用
收藏
页码:541 / 556
页数:16
相关论文
共 25 条
[1]  
[Anonymous], 2004, NONLINEAR PROGRAMMIN
[2]   A new exact exponential penalty function method and nonconvex mathematical programming [J].
Antczak, Tadeusz .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (15) :6652-6662
[3]   THE l1 PENALTY FUNCTION METHOD FOR NONCONVEX DIFFERENTIABLE OPTIMIZATION PROBLEMS WITH INEQUALITY CONSTRAINTS [J].
Antczak, Tadeusz .
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2010, 27 (05) :559-576
[4]   Exact penalty functions method for mathematical programming problems involving invex functions [J].
Antczak, Tadeusz .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) :29-36
[5]   Nonlinear Programming Using Minimax Techniques [J].
Bandler, J. W. ;
Charalambous, C. .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 13 (06) :607-619
[6]   WHAT IS INVEXITY [J].
BENISRAEL, A ;
MOND, B .
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES B-APPLIED MATHEMATICS, 1986, 28 :1-9
[7]  
Bertsekas D. P., 2000, P ALL C ALL ILL
[8]  
Bertsekas D.P., 2014, Constrained Optimization and Lagrange Multiplier Methods
[9]   LOWER BOUND FOR CONTROLLING PARAMETERS OF EXACT PENALTY FUNCTIONS [J].
CHARALAMBOUS, C .
MATHEMATICAL PROGRAMMING, 1978, 15 (03) :278-290
[10]   INVEX FUNCTIONS AND CONSTRAINED LOCAL MINIMA [J].
CRAVEN, BD .
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 24 (03) :357-366