不等式约束优化的非单调可行信赖域-SQP算法  

A Feasible Trust Region SQP Method with Nonmonotone Line Search for Inequality Constrained Optimization

作　　者：孙中波[1] 段复建[2] 

机构地区：[1]东北师范大学人文学院数学系,长春130117 [2]桂林电子科技大学数学与计算科学学院,桂林541004

出　　处：《应用数学学报》2011年第4期655-670,共16页Acta Mathematicae Applicatae Sinica

基　　金：国家自然科学基金(10861005);广西自然科学基金(0728206;0991238)资助项目

摘　　要：本文讨论不等式约束优化问题,给出一个信赖域方法与SQP方法相结合的新的可行算法,算法中采用了"压缩技术",使得QP子问题产生的搜索方向尽可能为可行方向,并且采用了高阶校正的方法来克服算法产生的Maratos效应现象.在适当的条件下,证明了算法的全局收敛性和超线性收敛性.数值结果表明算法是有效的.In this paper,inequality constrained programming problems are discussed,based on a combination technique of a trust region method and an SQP method,a new feasible algorithm is proposed.A ＂compression＂ technique is used such that search direction is feasible for QP subproblem.We use high order revised direction to avoid Marotos effect.Under some suitable conditions,the global and superlinear convergence can be induced.

关 键 词：非单调线搜索 信赖域算法 SQP算法 全局收敛性 超线性收敛性 

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