×

退化非线性规划的超线性收敛序列二次约束二次规划算法。 (英语) Zbl 1035.90081号

摘要:对于满足Mangasarian–Fromovitz约束条件和二次增长条件的非线性规划,我们提出了一种实现超线性收敛的算法。尽管可能缺乏局部凸增广拉格朗日函数,但仍获得了该收敛结果。该算法求解一系列具有二次目标和二次约束的子问题,二者都可能是非凸的。通过使用信任区域约束,我们保证子问题的任何平稳点都会导致超线性收敛,从而避免了计算全局最小值的问题。我们将该算法与几个退化非线性规划上的序列二次规划算法进行了比较。

MSC公司:

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