求非线性规划问题的一种非可行域方法

求非线性规划问题的一种非可行域方法

提出一种带滤子的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函数   收敛性  

【求非线性规划问题的一种非可行域方法】相关文章：

求非凸二次约束二次规划问题全局解的线性化方法04-26

一种改进的蚁群算法用于灰色约束非线性规划问题求解04-26

非线性散射问题04-26

计算外壁热响应的非线性瞬态导热反问题方法04-26

一种区分不同类型非线性响应的新方法04-26

构造非线性差分方程精确解的一种方法04-26

求旋转体体积的一种新方法04-27

论教育哲学研究的问题域04-26

一种切实可行的转换波静校正方法04-26

一种新型的计算化学非平衡流动的解耦方法04-27