一类全局收敛的线搜索滤子算法  

A Line Search Filter Algorithm with Global Convergence

作　　者：刘美玲[1] 

机构地区：[1]上海电机学院数理教学部,上海201306

出　　处：《上海电机学院学报》2014年第4期234-239,共6页Journal of Shanghai Dianji University

基　　金：上海高校青年教师培养计划资助(ZZSDJ13008);上海电机学院基础学科资助(13XKJC01)

摘　　要：提出一类求解非线性规划问题的新的线搜索滤子方法。Lagrangian函数的梯度范数被引用到新方法的不可行测度中,可以加快收敛速度。在较温和的假设下,算法能搜索到的极限点中至少有一个为稳定点。最后,列出一些数值的计算结果。In this paper,a new line search filter algorithm for general nonlinear programming problems is presented.Norm of the gradient of the Lagrangian function is used in an infeasibility measure,which allows faster convergence.Under mild assumptions,there exists at least one limit point that is a stationary point for the problem under consideration.Preliminary computational results are reported.

关 键 词：非线性规划 滤子 线搜索 全局收敛 

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