×

序列二次规划。 (英语) Zbl 0828.65060号

Iserles,A.(编辑),《数值学报》,1995年。剑桥:剑桥大学出版社。1-51 (1995).
本文回顾了序列二次规划(SQP)方法,该方法是求解约束优化问题最常用、最有效的算法。特别是讨论了理论方面,即局部和全局收敛行为。
首先,作者描述了构造二次规划子问题的基本思想和几种可能性。在另一章中,我们总结了等式约束问题的最有趣的局部收敛结果(不失一般性)。讨论了牛顿方法、导致超线性收敛速度的一般假设和拟牛顿方法,以及简化的Hessian情形。
接下来引入了两个价值函数,即增广拉格朗日函数和(L_1)-惩罚函数,这两个函数是获得全局收敛定理所必需的。此外,还发现了一些关于如何结合本地和全球结果的评论。此外,还增加了关于信赖域方法和实际考虑的两部分。
这篇论文由50页组成,并附有大量参考文献。对于一些定理,也给出了证明,或至少给出了草图。
很高兴阅读这篇论文,因为作者们成功地找到了一种全面统一的方法来概述各种可用的不同方法。
有关整个系列,请参见[兹比尔0817.00007].

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
PDF格式BibTeX公司 XML格式引用