期刊文献+

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

A Feasible Trust Region SQP Method with Nonmonotone Line Search for Inequality Constrained Optimization
原文传递
导出
摘要 本文讨论不等式约束优化问题,给出一个信赖域方法与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)资助项目
关键词 非单调线搜索 信赖域算法 SQP算法 全局收敛性 超线性收敛性 nonmonotone line search trust region method SQP method global convergence superlinear convergence
  • 相关文献

参考文献3

二级参考文献11

共引文献14

同被引文献12

引证文献4

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部