くだらねぇ問題はここへ書け ver.3.14(57桁略)4592
■ このスレッドは過去ログ倉庫に格納されています
0126132人目の素数さん
2007/12/23(日) 15:15:59aの平方根を求める場合、 f(x) = x^2 - a = 0 として漸化式が
x(n+1) = { x(n) + ( a / x(n)) } / 2 ・・・�@
を繰り返して行けば収束するのですが、除算 a / x(n) を使わずに求める方法として
逆数 1 / √a を求める漸化式
x(n+1) = x(n) * { 3 - a * (x(n)^2) } / 2 ・・・�A
x(n+1) = x(n) + [ x(n) * { 1 - a * (x(n)^2) } / 2 ] ・・・�B
の2種類があり、最後に x(n+1) * a で √a が求められる事が調べられました
ところが�@は手計算でも収束が確認できるのに対して、�Aと�Bは全く収束が確認できませんでした
なぜ収束しないのか、何が違うのかをどなたかよろしくお願いします
■ このスレッドは過去ログ倉庫に格納されています