Newton 法

非線形方程式を解くためのもう一つの代表的な方法が Newton 法 である。

これは $f$ が微分可能な関数で、方程式 $f(x)=0$ の近似解 $x_0$ が得ら れている時、漸化式

$$x_{n+1} = x_{n} - \frac{f(x_n)}{f'(x_n)} \quad\hbox{($n=0, 1, 2, \cdots$)}$$

で数列 $\{x_n\}_{n=0,1,2,\cdots}$ を定めると、適当な条件 ⁷の下で

$$\lim_{n\to+\infty} x_n = x_{*}$$

と収束し、極限 $x_*$ は方程式の解になっている:

$$f(x_{*}) = 0$$

ということを利用したもので、実際のアルゴリズムは次のようになる。