求非线性规划问题的一种非可行域方法
提出一种带滤子的QP-free非可行域方法,用来解满足不等式约束的非线性规划问题.此方法通过乘子函数和4-1线性互补函数构造一个等价于原约束问题的一阶KKT条件的非光滑方程组,并在此基础上给出解这个方城组的迭代算法.这个方法的每一步迭代都可以看作是对求KKT条件解的牛顿或拟牛顿迭代的扰动,在线性搜索时我们用到滤子方法.这个方法是可实行的且具有全局性,并且在适当的条件下我们还可以得到此方法的超线性收敛性.
作 者: 姜爱萍 濮定国 JIANG Ai-ping PU Ding-guo 作者单位: 同济大学,数学系,上海,200092 刊 名: 昆明理工大学学报(理工版) ISTIC PKU 英文刊名: JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY(SCIENCE AND TECHNOLOGY) 年,卷(期): 2007 32(5) 分类号: O221.2 关键词: 滤子 NCP函数 收敛性