互补约束数学规划问题的一个广义梯度投影罚算法 |
| |
作者姓名: | 黎健玲 黄小津 简金宝 唐春明 |
| |
作者单位: | 广西大学数学与信息科学学院, 南宁 530004.,广西大学数学与信息科学学院, 南宁 530004.,通讯作者. 玉林师范学院数学与信息科学学院, 广西高校复杂系统优化与大数据处理重点实验室, 广西 玉林 537000.,广西大学数学与信息科学学院, 南宁 530004. |
| |
基金项目: | 本文受到国家自然科学基金 (No.11271086), 广西自然科学基金 (No.2012GXNSFAA053007, No.2014 GXSFFA118001),
广西高等学校重点资助科研项目 (No.201102ZD002)和广西硕士研究生科研创新项目 (No.YCXZ2013011)的资助. |
| |
摘 要: | 结合罚函数思想和广义梯度投影技术, 提出求解非线性互补约束数学规划问题的一个广义梯度投影罚算法.
首先, 通过扰动技术和广义互补函数, 将原问题转化为序列带参数的近似的标准非线性规划;
其次, 利用广义梯度投影矩阵构造搜索方向的显式表达式. 一个特殊的罚函数作为效益函数, 而且搜索方向
能保证效益函数的下降性. 在适当的假设条件下算法具有全局收敛性.
|
关 键 词: | 非线性互补约束 数学规划问题 广义梯度投影 全局收敛性 |
|
| 点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《河海大学学报(自然科学版)》下载全文 |
|