牛頓疊代法,又稱為牛頓-拉夫遜方法(Newton-Raphson method),是一種在實數域和複數域上近似求解方程的方法。
這種方法是牛頓在17世紀提出的,它繼承了不動點疊代的思想,並通過泰勒展開得到一個用於疊代的等式。簡單來說,牛頓疊代法通過不斷求取函式圖像在某點的切線,並找到切線與x軸的交點,以此來逼近方程的根。這個過程可以不斷重複,直到找到一個足夠精確的解。牛頓疊代法適用於求解非線性方程的根,也常用於微分方程和積分方程的求解。此外,這種方法具有平方收斂的性能,意味著每次疊代都能使結果的有效數字翻倍。