首页 > 其他 > 详细

牛顿法

时间:2015-08-04 18:34:02      阅读:302      评论:0      收藏:0      [点我收藏+]

  从学导数那天开始,就差不多接触到了牛顿法求解零点的精髓,那时局限于一维,且只是从几何上认识到它。

一、主要作用

(1)求零点

(2)优化(求最大最小值)

二、求零点

技术分享求f(x)=0.

解:如图,满足近似关系

  斜率k=f‘(xn)

    xn+1≈xn-f(xn)/k

  解得:

    xn+1≈xn-f(xn)/f‘(xn)                       ...(1)

三、优化

而对于优化问题,不过是求maxf(x).

解:题目等价于f‘(x)=0.

  根据(1)式,有

    xn+1≈xn-f’(xn)/f‘‘(xn)                     ...(2)

四、另外的证明(对于向量)

(1)求零点

  展开成一阶泰勒,有

  技术分享

  令

技术分享

  于是

技术分享

  又

 技术分享

  得到

技术分享

(2)优化(求最大最小值)

  根据二阶泰勒公式

技术分享

  对Δx求导,得

  技术分享

  解得

技术分享

  于是,有

技术分享

  这里,g(n)是f(n)的一阶导数,H(n)是f(n)的二阶导数。

参考文献

(1)http://blog.csdn.net/luoleicn/article/details/6527049

(2)《神经网络与机器学习》

牛顿法

原文:http://www.cnblogs.com/Wanggcong/p/4702692.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!