方程式 の実数解を求める方法のひとつ。
グラフ y = f (x) を描いたとき、 x 軸との交点のx 座標が実数解である。
例えば a の平方根を求める場合、 x 2 - a = 0 の解を計算することになります。 下図のように曲線 y = x2 - a と x 軸との交点の x 座標が解となります。
ある適当な点 x i から始めて、次の点 x i+1 を求めることを繰り返し、曲線とx 軸との交点をもとめようとするものです。
x i の漸化式は次のように求められます。
xi に対する y の値を yi とすると
Top Page 更新日:2006/03/14 |