コンテンツにスキップ
Wikipedia

シンプソンの公式

出典: フリー百科事典『ウィキペディア(Wikipedia)』
(シンプソン則から転送)
関数 f(x) (青) の、二次関数 P(x) (赤)による近似。

シンプソンの公式(シンプソンのこうしき、: Simpson's rule)とは、数値解析の分野における、数値積分の方法の一つである。定積分

a b f ( x ) d x {\displaystyle \int _{a}^{b}f(x),円dx} {\displaystyle \int _{a}^{b}f(x),円dx}

近似値を、関数 f(x)二次関数で近似することによって得る。名前は、トーマス・シンプソンに因んでいる。次数2の閉じたニュートン・コーツの公式である。シンプソン則ともいう。

基本

[編集 ]

シンプソンの公式は、f(x)二次関数 P(x) で近似することによって導かれる。ここで、P(x)f(x)a, b, m における値をそれぞれとる[1] P(x) は、ラグランジュ補間によって、次の多項式(x の二次式)になることが分かる。

P ( x ) = f ( a ) ( x m ) ( x b ) ( a m ) ( a b ) + f ( m ) ( x a ) ( x b ) ( m a ) ( m b ) + f ( b ) ( x a ) ( x m ) ( b a ) ( b m ) . {\displaystyle P(x)=f(a){\frac {(x-m)(x-b)}{(a-m)(a-b)}}+f(m){\frac {(x-a)(x-b)}{(m-a)(m-b)}}+f(b){\frac {(x-a)(x-m)}{(b-a)(b-m)}}.} {\displaystyle P(x)=f(a){\frac {(x-m)(x-b)}{(a-m)(a-b)}}+f(m){\frac {(x-a)(x-b)}{(m-a)(m-b)}}+f(b){\frac {(x-a)(x-m)}{(b-a)(b-m)}}.}

この多項式を範囲 [a, b] で積分すると、次のシンプソンの公式が得られる。

a b f ( x ) d x a b P ( x ) d x = b a 6 [ f ( a ) + 4 f ( a + b 2 ) + f ( b ) ] . {\displaystyle \int _{a}^{b}f(x),円dx\approx \int _{a}^{b}P(x),円dx={\frac {b-a}{6}}\left[f(a)+4f\left({\frac {a+b}{2}}\right)+f(b)\right].} {\displaystyle \int _{a}^{b}f(x),円dx\approx \int _{a}^{b}P(x),円dx={\frac {b-a}{6}}\left[f(a)+4f\left({\frac {a+b}{2}}\right)+f(b)\right].}

シンプソンの公式による、積分の近似の誤差は、ab の間にある ξ によって、次式で見積もれる(h の5次式)。

h 5 90 f ( 4 ) ( ξ ) {\displaystyle -{\frac {h^{5}}{90}}f^{(4)}(\xi )} {\displaystyle -{\frac {h^{5}}{90}}f^{(4)}(\xi )}

ただし、h = (ba)/2。さらに f(x) が2回微分可能で f''凸関数であるとき、定積分は次の下限と上限とで抑えられる。

( b a ) f ( a + b 2 ) + 1 3 h 3 f ( a + b 2 ) a b f ( x ) d x b a 6 [ f ( a ) + 4 f ( a + b 2 ) + f ( b ) ] . {\displaystyle (b-a)f\left({\frac {a+b}{2}}\right)+{\frac {1}{3}}h^{3}f''\left({\frac {a+b}{2}}\right)\leq \int _{a}^{b}f(x),円dx\leq {\frac {b-a}{6}}\left[f(a)+4f\left({\frac {a+b}{2}}\right)+f(b)\right].} {\displaystyle (b-a)f\left({\frac {a+b}{2}}\right)+{\frac {1}{3}}h^{3}f''\left({\frac {a+b}{2}}\right)\leq \int _{a}^{b}f(x),円dx\leq {\frac {b-a}{6}}\left[f(a)+4f\left({\frac {a+b}{2}}\right)+f(b)\right].}

合成シンプソン公式

[編集 ]

シンプソンの公式は、積分範囲 [a, b] が十分小さい場合であれば適当な近似であることが分かる。したがって、積分範囲が大きい場合は、積分範囲を小さな部分区間分割し、各部分区間についてシンプソンの公式を適用し、その結果を足し合わせるという方法が考えられる。この方法は、合成シンプソン公式(composite Simpson's rule)として知られている。

a b f ( x ) d x h 3 [ f ( x 0 ) + 2 j = 1 n / 2 1 f ( x 2 j ) + 4 j = 1 n / 2 f ( x 2 j 1 ) + f ( x n ) ] . {\displaystyle \int _{a}^{b}f(x),円dx\approx {\frac {h}{3}}{\bigg [}f(x_{0})+2\sum _{j=1}^{n/2-1}f(x_{2j})+4\sum _{j=1}^{n/2}f(x_{2j-1})+f(x_{n}){\bigg ]}.} {\displaystyle \int _{a}^{b}f(x),円dx\approx {\frac {h}{3}}{\bigg [}f(x_{0})+2\sum _{j=1}^{n/2-1}f(x_{2j})+4\sum _{j=1}^{n/2}f(x_{2j-1})+f(x_{n}){\bigg ]}.}

ただし、n は [a, b] を等しく偶数個に分割した部分区間の個数、h = ba/n は各部分区間の長さ、xi = a + ih (i = 0, ..., n)、特に、x0 = a, xn = b。この式は、次のようにも書ける。

a b f ( x ) d x h 3 [ f ( x 0 ) + 4 f ( x 1 ) + 2 f ( x 2 ) + 4 f ( x 3 ) + + 4 f ( x n 1 ) + f ( x n ) ] . {\displaystyle \int _{a}^{b}f(x),円dx\approx {\frac {h}{3}}{\bigg [}f(x_{0})+4f(x_{1})+2f(x_{2})+4f(x_{3})+\dotsb +4f(x_{n-1})+f(x_{n}){\bigg ]}.} {\displaystyle \int _{a}^{b}f(x),円dx\approx {\frac {h}{3}}{\bigg [}f(x_{0})+4f(x_{1})+2f(x_{2})+4f(x_{3})+\dotsb +4f(x_{n-1})+f(x_{n}){\bigg ]}.}

合成シンプソン公式に基づく最大誤差は、次式で見積もることができる。

h 4 180 ( b a ) f ( 4 ) ( ξ ) . {\displaystyle -{\frac {h^{4}}{180}}(b-a)f^{(4)}(\xi ).} {\displaystyle -{\frac {h^{4}}{180}}(b-a)f^{(4)}(\xi ).}

脚注

[編集 ]
  1. ^ m は"中点"、すなわち a + b/2

関連記事

[編集 ]

参考文献

[編集 ]
  • Burden, Richard L. and Faires, J. Douglas (2000). Numerical Analysis, (7th Ed). Brooks/Cole. ISBN 0534382169  

外部リンク

[編集 ]
ウィキメディア・コモンズには、シンプソンの公式 に関連するカテゴリがあります。

AltStyle によって変換されたページ (->オリジナル) /