非线性规划的QP-free方法

• 作者: 姜爱萍
• 来源期刊: 数学物理学报
• 学科: 数学
• 关键词: 滤子 QP-free方法 约束函数 NCP函数 收敛性
• 年，卷（期）: 2011,（1）
• 页码范围: 103-116
• 分类号: O221.2
• 字数: 8234字
• 语种: 中文

摘要

该文提出一种QP-free可行域方法用来解满足光滑不等式约束的最优化问题.此方法把QP-free方法和3-1线性互补函数相结合一个等价于原约束问题的一阶KKT条件的方程组,并在此基础上给出解这个方程组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,且在该方法中每一步的迭代均具有可行性.该方法是可实行的且具有全局性,且不需要严格互补条件、聚点的孤立性和积极约束函数梯度的线性独立等假设.在与文献[2]中相同的适当条件下,此方法还具有超线性收敛性.数值检验结果表示,该文提出的QP-free可行域方法是切实有效的方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜爱萍	上海大学悉尼工商学院	19	44	4.0	5.0