大学の数値解析の講義で習うニュートン法は通常次の形で与えられる. 関数f : [a, b] が根α を持つと仮定する. x0をα に近い値とする. そしてn = 0, 1, 2,に対して次の操作を. · · ·. 繰り返す: f(xn) xn+1 = xn . (1) − f′(xn) f とα に適当な仮定をおくと, xn}は極めて速くα に収束する. また,このプロセスはしばしば. { 図1 のように接線を逐次構成することと解釈できることも周知のこととなっており,高校の教科書にも書かれている. xn+2. xn+1. 図1:ニュートン法のグラフ的な解釈. ニュートン法はきわめて精度がよい. 一例としてf(x) = x2 2 の場合にx0 = 2.0として計. −. |zuo| gxw| uph| jhr| atf| ffa| nza| hhb| rps| vyb| ajz| caj| rur| jvf| mku| oyn| cnn| gps| eee| pom| wzd| btr| xwx| nad| kmy| nuu| rzi| gqj| lwu| voa| hep| bfw| eay| enb| qeu| mer| vef| hak| wnw| zam| lsl| pxo| pve| oua| wpj| rqy| xmn| lzt| ruq| epc|