一类修改的带NCP函数信赖域滤子算法  

A Modified Trust Region Filter Method with NCP Function

作　　者：张宇[1] 濮定国[2] 金中[1] 夏正州[1] 

机构地区：[1]上海大学理学院,上海200444 [2]同济大学应用数学系,上海200092

出　　处：《应用数学与计算数学学报》2007年第2期42-48,共7页Communication on Applied Mathematics and Computation

基　　金：国家自然科学基金(10571137)资助

摘　　要：本文针对非线性规划给出了一种修改的带NCP函数的信赖域滤子SQP算法,主要的修改之处是用NCP函数替代了滤子中约束违反度函数,而且进一步证明了这种修改的算法同样具有全局收敛性.A modified method of trust region SQP-filter with NCP function is pre- sented for nonlinear programming.The main modification consists of using a new function named NCP function instead of the constraint violation function in the filter.Moreover,it is shown that the modified algorithm also has the globally convergent property.

关 键 词：非线性规划 SQP NCP函数 滤子 全局收敛性 

分 类 号：O221[理学—运筹学与控制论]