带等式约束的光滑优化问题的一类新的精确罚函数 |
| |
作者姓名: | 连淑君 唐加会 杜爱华 |
| |
作者单位: | 1. 曲阜师范大学管理学院, 山东日照 273165;
2. 华东理工大学理学院数学系, 上海 200237 |
| |
基金项目: | 国家自然科学基金(Nos.71371107, 61373027), 山东省自然科学基金(Nos.ZR2013AM013, ZR2016AM10) |
| |
摘 要: | 罚函数方法是将约束优化问题转化为无约束优化问题的主要方法之一. 不包含目标函数和约束函数梯度信息的罚函数, 称为简单罚函数. 对传统精确罚函数而言, 如果它是简单的就一定是非光滑的; 如果它是光滑的, 就一定不是简单的. 针对等式约束优化问题, 提出一类新的简单罚函数, 该罚函数通过增加一个新的变量来控制罚项. 证明了此罚函数的光滑性和精确性, 并给出了一种解决等式约束优化问题的罚函数算法. 数值结果表明, 该算法对于求解等式约束优化问题是可行的.
|
关 键 词: | 等式约束最优化 KKT 点 Mangasarian-Fromovitz 条件 精确光滑罚函数 |
收稿时间: | 2016-12-12 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《运筹学学报》浏览原始摘要信息 |
|
点击此处可从《运筹学学报》下载全文 |
|