jj18839161636的博客

原创 一种基于牛顿-cg的增广拉格朗日方法来求解非凸等式约束优化的二阶平稳点(高概率非凸)

摘要研究了在已知近似可行点的情况下，寻找非凸等式约束优化的二阶平稳点（SOSP）。特别地，我们首先提出了一种新的纽顿CG方法来寻找无约束优化的近似SOSP，并表明它比牛顿-CG方法[56]具有明显更好的复杂性。然后，我们提出了一种基于牛顿-cg的增强拉格朗日（AL）方法来寻找非凸等式约束优化的近似SOSP，其中提出的牛顿-cg方法作为子问题求解器。我们表明，在广义线性独立约束条件（GLICQ），我们的方法享有总内部迭代的复杂性o（−7/2）和操作复杂性的o（−7/2分钟{n，−3/4}）找到一个（√）-SO