首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:非线性互补约束   数学规划问题   广义梯度投影   全局收敛性
点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《河海大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号