解约束优化问题的相容SQP滤子方法  

A Compatible SQP Filter Algorithm for Constrained Optimization

作　　者：刘美玲[1,2] 濮定国[1] 刘慈文[1] 

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

出　　处：《应用数学》2012年第1期5-11,共7页Mathematica Applicata

基　　金：国家自然科学基金资助项目(10771162)

摘　　要：提出了解约束优化问题的一类相容SQP滤子算法.利用序列二次规划方法结合信赖域技术计算试探步,而用滤子接受准则选择接受试探步.对二次规划子问题的不相容问题,应用Powell1978年于文[9]提出的方法对其约束引进参数进行了可行化处理.在一般条件下,算法具有全局收敛性.最后,数值试验显示了较好的结果.A compatible SQP algorithm combined with filter method is proposed for constraint optimization problem.This iterative mechanism is based on SQP method combined with trust region technique.And,filter method is used as an acceptable criterion for the trial step.For the incompatibility of QP subproblem,introduction of parameter make the solved problem always compatible by using the method proposed first by Powell[9] in 1978,so a feasibility restoration phase is not needed any more.Under mild assumptions the algorithm convergent globally.Some numerical tests show the efficiency of our method.

关 键 词：约束优化 相容性 滤子 信赖域 收敛性 

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