一个使用负曲率方向的算法及其收敛性

对于无约束最优化问题:minf(x),x∈R~n(1)来说,牛顿法是一个古老而十分重要的方法。它的第一个改进形式是阻尼牛顿法。然而阻尼牛顿法仍然不能处理Hessian矩阵非正定的情形。进一步的改进措施大致可分为两类:强迫矩阵正定的策略和使用负曲率方向的策略。而如何更有效地使用这两种策略,已成为近年来对牛顿型算法研究的一个中心课题。这里应该特别提到的是FF方