数値計算法
- 二分法
- c = (a + b)/2, width after n steps (b − a)/2ⁿ
- ニュートン–ラフソン法
- xn+1 = xₙ − f(xₙ)/f′(xₙ)
- 線形補間
- y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁)
- 台形公式
- T = (h/2)[f₀ + 2f₁ + … + 2fn−1 + fₙ], h = (b − a)/n
- シンプソンの公式(n は偶数)
- S = (h/3)[f₀ + 4f₁ + 2f₂ + … + 4fn−1 + fₙ]
- 台形公式の誤差評価
- |E| ≤ (b − a)h²M/12, M = max|f″|
- オイラー
- yn+1 = yₙ + h·f(tₙ, yₙ)
- ホイン法
- yn+1 = yₙ + (h/2)(k₁ + k₂), k₂ = f(tₙ + h, yₙ + hk₁)
- RK4
- yn+1 = yₙ + (h/6)(k₁ + 2k₂ + 2k₃ + k₄)
解き方
- 方程式の解では:二分法なら符号の変化を確かめ、ニュートン法なら f と f′ を計算し、反復値の表では有効数字を 6 桁以上保ちましょう。
- 表の値では:隣り合う 2 点の間で線形補間しましょう。
- 積分では:h = (b − a)/n を求め、すべての節点で f を並べ、重み(台形公式は 1, 2, …, 2, 1、n が偶数のシンプソンの公式は 1, 4, 2, …, 4, 1)を適用して、h/2 または h/3 を掛けます。
- 常微分方程式では:t₀ から yₙ₊₁ = yₙ + h·f(tₙ, yₙ)(オイラー法)または平均した傾き(ホイン法)で進み、1 ステップにつき 1 行で、求められた t に達するまで続けます。