数値積分の精度競争

長方形(中点)・台形・シンプソン公式を並べ、分割数 n を増やすと誤差が n⁻², n⁻², n⁻⁴ で減る「収束速度の差」を両対数グラフで体感します。

6
真値 ∫ₐᵇ f dx
長方形 誤差
台形 誤差
シンプソン 誤差
区間 [a, b] の分割(選択中の公式を上に重ねて描画)
長方形 台形 シンプソン
誤差 vs 分割数 n(両対数グラフ・傾きが収束次数)
長方形 ∝ n⁻² 台形 ∝ n⁻² シンプソン ∝ n⁻⁴
定積分 ∫ₐᵇ f(x) dx を数値的に求めるとき、区間を n 等分して小区間ごとの面積を足し合わせます。
小区間を 長方形で近似するか、台形で近似するか、放物線(シンプソン公式)で近似するかで、同じ n でも精度が大きく変わります。
分割を細かくする(n を増やす)と誤差は減りますが、その減り方の速さ収束次数は公式ごとに違います。両対数グラフ上では、傾きが −2, −2, −4 の直線として現れます。riemann-sum が「足し合わせて面積を埋める」ことを見るのに対し、ここでは 誤差のオーダー比較に注目します。

いま何が起きている?

ここがポイント