读书人

为何通常牛顿法比梯度下降法能更快的收

发布时间: 2013-10-08 17:02:59 作者: rapoo

为什么通常牛顿法比梯度下降法能更快的收敛

问题:为什么通常牛顿法比梯度下降法能更快的收敛?

解答:牛顿法是二阶收敛,梯度下降是一阶收敛,所以牛顿法就更快。如果更通俗地说的话,比如你想找一条最短的路径走到一个盆地的最底部,梯度下降法每次只从你当前所处位置选一个坡度最大的方向走一步,牛顿法在选择方向时,不仅会考虑坡度是否够大,还会考虑你走了一步之后,坡度是否会变得更大。所以,可以说牛顿法比梯度下降法看得更远一点,能更快地走到最底部。

根据wiki上的解释,从几何上说,牛顿法就是用一个二次曲面去拟合你当前所处位置的局部曲面,而梯度下降法是用一个平面去拟合当前的局部曲面,通常情况下,二次曲面的拟合会比平面更好,所以牛顿法选择的下降路径会更符合真实的最优下降路径。

wiki上给的图很形象,我就直接转过来了:

为何通常牛顿法比梯度下降法能更快的收敛

红色的牛顿法的迭代路径,绿色的是梯度下降法的迭代路径。

1楼jirongzi_cs2011昨天 11:00
希望大家有更加深入解释

读书人网 >其他相关

热点推荐