arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1706.00896math.OC
收藏

利用负曲率解非线性规划

Using Negative Curvature in Solving Nonlinear Programs

Donald Goldfarb, Cun Mu, John Wright, Chaoxu Zhou

摘要:

最小化方法是沿着由非上升的负曲率方向和最速下降方向组成的曲线路径进行搜索的,这种方法可以追溯到20世纪70年代末,它是寻找函数在其Hessian是半正定的驻点的有效方法。对于最近应用中的约束非线性规划,主要目标是找到一个满足二阶必要最优性条件的稳定点。基于此,我们将利用负曲率方向的方法从无约束优化推广到非线性优化。我们专注于等式约束问题,并证明我们提出的负曲率方法是保证收敛到一个稳定点满足二阶必要条件。本文还简要讨论了将我们提出的负曲率方法推广到一般非线性规划的可能途径。

英文摘要:

Minimization methods that search along a curvilinear path composed of a non-ascent nega- tive curvature direction in addition to the direction of steepest descent, dating back to the late 1970s, have been an effective approach to finding a stationary point of a function at which its Hessian is positive semidefinite. For constrained nonlinear programs arising from recent appli- cations, the primary goal is to find a stationary point that satisfies the second-order necessary optimality conditions. Motivated by this, we generalize the approach of using negative curvature directions from unconstrained optimization to nonlinear ones. We focus on equality constrained problems and prove that our proposed negative curvature method is guaranteed to converge to a stationary point satisfying second-order necessary conditions. A possible way to extend our proposed negative curvature method to general nonlinear programs is also briefly discussed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑