質問<2855>2006/1/15
from=けんいち
「ニュートン法」


ニュートン法を用いて、√3の値を求めよ。
という問題がよく分かりません。よろしくお願いします。

★希望★完全解答★

お便り2006/1/15
from=C.A.


sqrt(3) は x^2 - 3 = 0 の正の根です。


お便り2006/1/16
from=wakky


x^2-3=0の正の近似解をニュートン法で求めます。
f(x)=x^2-3とすると
f’(x)=2x
x=x(1),x(2),・・・x(n)・・・について
x(n+1)=x(n)-f(x(n))/f’(x(n))
       =x(n)-(x^2-3)/(2x)
求めるのは正の解だから
x(1)=2とします(1でも1.5でもいいでしょう)
また
|x(n+1)-x(n)|<0.0001となったときに
計算を打ち切ることとします。
このときのx(n+1)が近似解です。

n   x(n)   x(n+1)    |x(n+1)-x(n)|
1        2         1.75          0.25
2        1.75      1.73214       0.01786
3        1.73214   1.73205    0.00009

以上から√3の近似解は 1.73205 となりました。