弱互补函数的拉格朗日——牛顿法解不等式约束非线性规划问题

被引:11
作者
桂胜华
贺向阳
王济生
机构
[1] 上海第二工业大学理学院
[2] 上海第二工业大学理学院 上海
[3] 上海
基金
上海市自然科学基金;
关键词
最优化问题; 拉格朗日-牛顿法; KKT点; 弱互补函数; 超线性收敛;
D O I
10.19570/j.cnki.jsspu.2005.03.002
中图分类号
O221.2 [非线性规划]; O242.23 [牛顿-拉弗森(Newton-Raphson)法];
学科分类号
070102 [计算数学]; 070105 [运筹学与控制论];
摘要
文献[7]提出一个光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法.该法利用Fischer—Burmeister函数将约束非线性规划问题的KKT条件转化为一个非光滑的方程组.此法的所有的迭代点为可行点.本文提出了含弱互补函数的不等式约束最优化问题的拉格朗日——牛顿法.它是以构造一满足KKT条件的等式为基础的一个算法.证明了此法具有全局收敛性和局部超线性收敛性.对一些算例的计算表明此法具有很好的应用前景.
引用
收藏
页码:8 / 14
页数:7
相关论文
empty
未找到相关数据