ニュートン法

数学に於けるニュートン法とは方程式

$f(x)=0$

の近似解を求めるための数値解法の一つである。

概要

ここでは関数y=f(x)が或る区間[a,b]で微分可能＆下に凸及びf(a)<0、f(b)>0を満たすとする。すると中間値の定理より[a,b]内にf(c)=0となるx座標の点cが存在する。

ここでc<x₀なる点x₀にてy=f(x)の接線の方程式を求めると

$y-f(x_{0})=f'(x_{0})(x-x_{0})$

となるが、これにx軸と上記接線の交点x₁を代入すると

$0-f(x_{0})=f'(x_{0})(x_{1}-x_{0})$

となり

$x_{1}=x_{0}-{\frac {f(x_{0})}{f'(x_{0})}}$

が得られる。次にこの点x₁での接線の方程式を求めてそれとx軸との交点x₂を計算すると

$x_{2}=x_{1}-{\frac {f(x_{1})}{f'(x_{1})}}$

が求まる。

以下同様の計算を繰り返すと次のような漸化式が導かれる。；

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

ここで

$d=\lim _{n\to \infty }x_{n}$

なる極限を考えれば

$d=d-{\frac {f(d)}{f'(d)}}\quad \therefore f(d)=0$

が成立する。従ってこの極限値はy=f(x)の零点cに等しいから上述の漸化式を用いれば方程式f(x)=0の実数解の近似値が求められる事が分かる。