带等式约束二次规划子问题的滤子SQP算法  

A filter SQP algorithm with an equality constrained phase

作　　者：刘美玲[1] 

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

出　　处：《数学的实践与认识》2015年第14期272-279,共8页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11371281);上海高校青年教师培养资助计划(ZZSDJ13008);上海电机学院二级基础学科建设项目资助(13XKJC01)

摘　　要：一类求解非线性规划问题的滤子序列二次规划(SQP)方法被提出.为了提高收敛速度,给目标函数和约束违反度函数都设置了斜边界.二次规划子问题(QP)设置为两项:不等式约束QP和等式约束QP.两个子问题产生的搜索方向进行线性迭加后为算法的搜索方向.这样的设置可以改善收敛性,并调节算法运行中的一些不良效果.在较温和的条件下,可得到全局收敛性.In this paper,we present a filter sequential quadratic programming（SQP） algorithm for solving nonlinear programming problems.To promote faster convergence,we set slanting envelops for both constraint violation and the objective function in filter conditions.With an additional equality constrained phase in QP subprpblem,it can also promote faster convergence and improve performance in the presence of ill conditioning.Under some mild conditions,the global convergence is derived.

关 键 词：非线性规划 滤子 SQP 斜边界 

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