摘要
本文讨论不等式约束优化问题,给出一个信赖域方法与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.
出处
《应用数学学报》
CSCD
北大核心
2011年第4期655-670,共16页
Acta Mathematicae Applicatae Sinica
基金
国家自然科学基金(10861005)
广西自然科学基金(0728206
0991238)资助项目