牛顿法

牛顿法日常中普遍有两种用法: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的根。

  图解如下:

     

  

posted @ 2015-11-29 21:49  从今天开始写博客  阅读(189)  评论(0编辑  收藏  举报