×

针对无Maratos效应的等式约束优化问题,提出了一种线搜索无惩罚SQP方法。 (英语) Zbl 1507.65097号

摘要:针对非线性等式约束优化问题,提出了一种线搜索无惩罚序列二次规划方法。通常,可行方向用于最小化约束违反的测量,以处理线性化约束中的不一致性,而最优方向旨在提高最优性的测量。该方法的一个基本特点是在每次迭代时都使用可行方向和最优方向的某种凸组合的线搜索方向,从而使拉格朗日函数的值或违反约束的度量得到充分降低。在没有可行性恢复阶段的情况下,分析了该方法的全局收敛性。在通常的假设下,该方法在不进行二阶修正的情况下具有局部超线性收敛性,因此可以避免马拉托斯效应。几个例子的数值实验说明了该方法的局部行为。

MSC公司:

65千5 数值数学规划方法
90立方 非线性规划
90 C55 连续二次规划型方法
PDF格式BibTeX公司 XML格式引用
全文: 内政部