Smoothing Approximation to the New Exact Penalty Function with Two Parameters

被引:4
作者
Qiu, Jing [1 ]
Yu, Jiguo [2 ,3 ,4 ]
Lian, Shujun [5 ]
机构
[1] Qufu Normal Univ, Sch Math Sci, Qufu 273165, Shandong, Peoples R China
[2] Qilu Univ Technol, Sch Comp Sci & Technol, Shandong Acad Sci, Jinan 250353, Shandong, Peoples R China
[3] Natl Supercomp Ctr Jinan, Shandong Comp Sci Ctr, Jinan 250014, Shandong, Peoples R China
[4] Shandong Lab Comp Networks, Jinan 250014, Peoples R China
[5] Qufu Normal Univ, Sch Management, Rizhao, Shandong, Peoples R China
基金
中国国家自然科学基金;
关键词
Constrained optimization; exact penalty function; two parameters; smoothed penalty function; FUNCTION ALGORITHM; OPTIMIZATION;
D O I
10.1142/S0217595921400108
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we propose a new non-smooth penalty function with two parameters for nonlinear inequality constrained optimization problems. And we propose a twice continuously differentiable function which is smoothing approximation to the non-smooth penalty function and define the corresponding smoothed penalty problem. A global solution of the smoothed penalty problem is proved to be an approximation global solution of the non-smooth penalty problem. Based on the smoothed penalty function, we develop an algorithm and prove that the sequence generated by the algorithm can converge to the optimal solution of the original problem.
引用
收藏
页数:19
相关论文
共 15 条
[1]  
[Anonymous], J INEQUALITIES APPL
[2]  
Fletcher R., 1981, PRACTICAL METHOD OPT
[3]  
Fletcher R., 1983, Mathematical Programming The State of the Art, P87
[4]   Smoothing approximation to l1 exact penalty function for inequality constrained optimization [J].
Lian, Shu-jun .
APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) :3113-3121
[5]   Smoothing approximation to the lower order exact penalty function for inequality constrained optimization [J].
Lian, Shujun ;
Niu, Nana .
JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
[6]   A simple smooth exact penalty function for smooth optimization problem [J].
Lian, Shujun ;
Zhang, Liansheng .
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (03) :521-528
[7]   A class of exact penalty functions and penalty algorithms for nonsmooth constrained optimization problems [J].
Liu, Qian ;
Xu, Yuqing ;
Zhou, Yang .
JOURNAL OF GLOBAL OPTIMIZATION, 2020, 76 (04) :745-768
[8]   An Augmented Lagrangian Algorithm for Solving Semiinfinite Programming [J].
Liu, Qian ;
Wang, Changyu .
JOURNAL OF APPLIED MATHEMATICS, 2012,
[9]  
[Meng Zhiqing 孟志青], 2013, [运筹学学报, Operations Research Transaction], V17, P70
[10]   A Smoothing Objective Penalty Function Algorithm for Inequality Constrained Optimization Problems [J].
Meng, Zhiqing ;
Dang, Chuangyin ;
Jiang, Min ;
Shen, Rui .
NUMERICAL FUNCTIONAL ANALYSIS AND OPTIMIZATION, 2011, 32 (07) :806-820