A simple smooth exact penalty function for smooth optimization problem

被引:16
作者
Lian, Shujun [1 ]
Zhang, Liansheng [2 ]
机构
[1] Qufu Normal Univ, Coll Operat & Management, Rizhao 276826, Peoples R China
[2] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
基金
中国国家自然科学基金;
关键词
Constrained optimization; exact penalty function; smooth penalty function; MULTIPLIER METHOD; CONVERGENCE;
D O I
10.1007/s11424-012-9226-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For smooth optimization problem with equality constraints, new continuously differentiable penalty function is derived. It is proved exact in the sense that local optimizers of a nonlinear program are precisely the optimizers of the associated penalty function under some nondegeneracy assumption. It is simple in the sense that the penalty function only includes the objective function and constrained functions, and it doesn't include their gradients. This is achieved by augmenting the dimension of the program by a variable that controls the weight of the penalty terms.
引用
收藏
页码:521 / 528
页数:8
相关论文
共 15 条
[1]   CALMNESS AND EXACT PENALIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (02) :493-497
[2]   STABLE EXPONENTIAL-PENALTY ALGORITHM WITH SUPERLINEAR CONVERGENCE [J].
COMINETTI, R ;
DUSSAULT, JP .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 83 (02) :285-309
[3]  
Conn A. R., 1997, METHODS NONLINEAR CO, P363
[4]  
Evans J.P., 1973, MATH PROGRAM, V4, P72
[5]  
Fletcher R., 1973, Mathematical Programming, V5, P129, DOI 10.1007/BF01580117
[6]  
Fletcher R, 1983, PENALTY FUNCTIONS MA, P87
[7]   MULTIPLIER METHOD WITH AUTOMATIC LIMITATION OF PENALTY GROWTH [J].
GLAD, T ;
POLAK, E .
MATHEMATICAL PROGRAMMING, 1979, 17 (02) :140-155
[8]   A DUAL DIFFERENTIABLE EXACT PENALTY-FUNCTION [J].
HAN, SP ;
MANGASARIAN, OL .
MATHEMATICAL PROGRAMMING, 1983, 25 (03) :293-306
[9]   A new exact penalty function [J].
Huyer, W ;
Neumaier, A .
SIAM JOURNAL ON OPTIMIZATION, 2003, 13 (04) :1141-1158
[10]   NEW RESULTS ON A CONTINUOUSLY DIFFERENTIABLE EXACT PENALTY FUNCTION [J].
Lucidi, Stefano .
SIAM JOURNAL ON OPTIMIZATION, 1992, 2 (04) :558-574