解非线性规划的修正滤子算法  

A modified filter algorithm for nonlinear programming

作　　者：刘美玲[1,2] 

机构地区：[1]同济大学数学系,上海200092 [2]南昌工程学院理学系,江西南昌330099

出　　处：《南昌工程学院学报》2010年第6期1-6,共6页Journal of Nanchang Institute of Technology

基　　金：国家自然科学基金资助项目(10771162);江西省科技厅软科学研究计划项目(2009DR05100)

摘　　要：提出求解非线性规划问题的一类修正滤子算法.对目标函数和约束违反度函数均设置斜边界作为充分下降条件,相比初始的滤子条件能够改善最优性和可行性,提高了收敛速度.在一般条件下,该算法具有全局收敛性,数值试验也显示出较好的结果.A modified filter algorithm is proposed for nonlinear programming problem.Slanting envelops have been set for both objective function and constraint violation function.This can improve optimality and feasibility,and provide more sufficient reduction conditions.Under some mild conditions,the algorithm has the property of global convergence.Some numerical tests show the efficiency of our method.

关 键 词：非线性规划 滤子 SQP 信赖域 收敛性 

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