弱互补函数的拉格朗日-拟牛顿法

• 作者: 张倩 徐玲 桂胜华 邢丽
• 来源期刊: 上海第二工业大学学报
• 学科: 数学
• 关键词: KKT点 弱NCP函数 拟牛顿法 线性收敛
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 论文
• 页码范围: 21-27
• 页数: 7页
• 分类号: O221.2
• 字数: 4023字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4543.2005.04.004

摘要

2000年H.Qi和L.Qi提出光滑不等式约束函数和光滑目标函数最优化问题的QP-free方法,此法的所有的迭代点为可行点.2005年9月,我们提出了含弱互补函数的不等式约束最优化问题的拉格朗日-牛顿法,但算法中计算Hesse矩阵的工作量较大.本文改进了2005年9月提出的算法,用拟牛顿法代替了Hesse矩阵,构建了一个新的算法.证明了此法具有全局收敛性.对一些算例的计算表明此法具有很好的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐玲	上海第二工业大学理学院	14	58	5.0	7.0
2	桂胜华	上海第二工业大学理学院	21	70	4.0	8.0
4	邢丽	上海第二工业大学理学院	10	78	5.0	8.0
5	张倩	上海第二工业大学理学院	4	18	2.0	4.0