性能优化 牛顿法理论推导

关于牛顿法中公式的来源:

参考:牛顿法原理推导

性能优化 牛顿法理论推导

牛顿法一步到位的解释:

目标均为使代价函数最小化

梯度下降的思路:找到代价函数负梯度,走一小步。步子不能太大,否则前面梯度转向就不好了,毕竟又没有算二阶导,这函数的梯度那,就是无法预料。

牛顿法的思路:最小化代价函数,就是求f'(x)=0时的x,每一步都努力让f'(x)=0就好了。怎样做到呢?求出f'(x)的变化方向,即f''(x),让接下来走的一步正好让f'(x)=0即可。因此构建等式f'(x)+af''(x)=0,求出a即可。接下来让x走a这么长就好。

 

梯度下降摸着石头过河,每一步都只敢走眼前的一小步,生怕走错。牛顿法每一步都目的明确,直截了当,自然快。



作者:知乎用户
链接:https://www.zhihu.com/question/19723347/answer/187619858
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

性能优化 牛顿法理论推导