牛顿法

标签：http   io   re   c   line   new   

作用：1、求方程的根，2、最优化。

首先，选择一个接近函数零点的，计算相应的和切线斜率（这里表示函数的导数）。然后我们计算穿过点并且斜率为的直线和轴的交点的坐标，也就是求如下方程的解：

        x就是新求得的点，

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

        我们不妨将新求得的点x记为x1,则

        x1=x0-f(x0)/f‘(x0)

        很明显可以用迭代公式，则

        xn+1=xn-f(xn)/f‘(xn)

        先看一张静态图：

        最终xn+1就是一个非常接近最有点的解。具体可以看维基百科的动态图 。

牛顿法,布布扣,bubuko.com

牛顿法

标签：http   io   re   c   line   new   

原文地址：http://www.cnblogs.com/menghuizuotian/p/3835303.html