牛頓法

標籤：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就是一個非常接近最有點的解。具體可以看維基百科的動態圖 。