首页 > 其他 > 详细

牛顿法

时间:2015-11-29 22:45:27      阅读:241      评论:0      收藏:0      [点我收藏+]

牛顿法日常中普遍有两种用法:1、求解方程的根   2、最优化

1、求解方程的根

  例如求解方程f(x)=0的根,方法如下:

  step 1:泰勒公式逼近    f(x)≈f(x0)+(x-x0)f’(x0)

  step 2:求解   f(x0)+(x-x0)f’(x0)=0

       得      x=x- f(x0)/f’(x0)

       赋值   x1 = x

  step 3:将x1带入迭代公式(此次 n=1)  xn+1 = x-f(xn)/f’(xn)    

       得到 x2,依次类推,最终得到收敛的xn+1 = xn

       即 f(x)=0的根。

  图解如下:

     技术分享

  

牛顿法

原文:http://www.cnblogs.com/ruic/p/5005711.html

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