等式约束优化问题的一类新的简单光滑精确罚函数

被引:5
作者
连淑君
杜爱华
唐加会
机构
[1] 曲阜师范大学管理学院
关键词
非线性规划; 约束最优化; 精确罚函数; 光滑罚函数;
D O I
10.15960/j.cnki.issn.1007-6093.2017.01.004
中图分类号
O224 [最优化的数学理论];
学科分类号
070105 [运筹学与控制论];
摘要
精确罚函数方法是求解优化问题的一类经典方法,传统的精确罚函数不可能既是简单的又是光滑的,这里简单的是指罚函数中不包含目标函数和约束函数的梯度信息。针对等式约束问题提出了不同与传统罚函数的一类新的简单光滑罚函数并证明了它是精确的。给出了以新的罚函数为基础的罚函数方法并用数值例子说明算法是可行的。
引用
收藏
页码:33 / 43
页数:11
相关论文
共 8 条
[1]
约束优化问题的一类光滑罚算法的全局收敛特性(英文) [J].
王长钰 ;
赵文玲 .
运筹学学报, 2015, (03) :151-160
[2]
A SIMPLE SMOOTH EXACT PENALTY FUNCTION FOR SMOOTH OPTIMIZATION PROBLEM.[J].Shujun LIAN;Liansheng ZHANG;.Journal of Systems Science & Complexity.2012, 03
[3]
一种新的逼近精确罚函数的罚函数及性质(英文) [J].
尚有林 ;
刘牧华 ;
李璞 .
运筹学学报, 2012, (01) :56-66
[4]
On an exact penalty function method for nonlinear mixed discrete programming problems and its applications in search engine advertising problems.[J].Cheng Ma;Liansheng Zhang.Applied Mathematics and Computation.2015,
[5]
An exact penalty function method for nonlinear mixed discrete programming problems [J].
Yu, Changjun ;
Teo, Kok Lay ;
Bai, Yanqin .
OPTIMIZATION LETTERS, 2013, 7 (01) :23-38
[6]
STABLE EXPONENTIAL-PENALTY ALGORITHM WITH SUPERLINEAR CONVERGENCE [J].
COMINETTI, R ;
DUSSAULT, JP .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1994, 83 (02) :285-309
[7]
ON THE CONVERGENCE OF THE EXPONENTIAL MULTIPLIER METHOD FOR CONVEX-PROGRAMMING [J].
TSENG, P ;
BERTSEKAS, DP .
MATHEMATICAL PROGRAMMING, 1993, 60 (01) :1-19
[8]
AN EXACT PENALTY-FUNCTION METHOD WITH GLOBAL CONVERGENCE PROPERTIES FOR NONLINEAR-PROGRAMMING PROBLEMS [J].
DIPILLO, G ;
GRIPPO, L .
MATHEMATICAL PROGRAMMING, 1986, 36 (01) :1-18