シンプソンの法則は、被積分関数f ( x ) (青色) を二次補間関数P ( x ) (赤色) で近似することにより導出できます。シンプソンの法則が関数を放物線で近似する様子と、ステップサイズを小さくすると誤差が減少する様子を示すアニメーション。 シンプソンの法則による近似精度が、分割数を増やすことでどのように向上するかを示すアニメーション。 数値積分 において、シンプソンの法則は 定積分 に対するいくつかの近似法 であり、トーマス・シンプソン (1710~1761)にちなんで名付けられました。
これらのルールの中で最も基本的なものは、シンプソンの1/3ルール 、または単にシンプソンルール と呼ばれ、次のように表されます。 ∫ 1 b f ( x ) d x ≈ b − 1 6 [ f ( 1 ) + 4 f ( 1 + b 2 ) + f ( b ) ] 。 \displaystyle \int _{a}^{b}f(x)\,dx\approx {\frac {ba}{6}}\left[f(a)+4f\left({\frac {a+b}{2}}\right)+f(b)\right].}
ドイツ語やその他の言語では、この法則はヨハネス・ケプラー にちなんで名付けられています。ケプラーは1615年に、ワイン樽にこの法則が使われているのを見て、それを考案しました(樽の法則、ケプラーの樽の法則 )。この法則における近似等式は、fが 3次までの多項式である場合に完全等式となります。
積分範囲[ a , b ]をn 個の等しい分割に1/3ルールを適用すると、複合シンプソンの1/3ルール が得られます。積分範囲内の点には、4/3と2/3の重みが交互に与えられます。
シンプソンの3/8ルール (シンプソンの第2ルール とも呼ばれる)は、積分範囲内で関数評価を1回多く必要とし、誤差範囲を小さくするが、誤差の次数を改善するものではない。
積分範囲[ a , b ]をn 個の等しい分割に3/8ルールを適用すると、合成シンプソンの3/8ルール が得られます。
シンプソンの1/3ルールと3/8ルールは、閉じたニュートン・コーツ公式 の2つの特殊なケースである。
造船工学や船舶の安定性評価には、シンプソンの第3法則 も存在しますが、これは一般的な数値解析 では特に重要ではありません。シンプソンの法則(船舶の安定性) を参照してください。
シンプソンの1/3ルールシンプソンの1/3ルール(単にシンプソンルールとも呼ばれる)は、トーマス・シンプソンによって提案された数値積分法です。これは二次補間に基づいており、複合シンプソンの1/3ルール は、n = 2 {\displaystyle n=2} シンプソンの1/3ルールは以下のとおりです。 ∫ 1 b f ( x ) d x ≈ b − 1 6 [ f ( 1 ) + 4 f ( 1 + b 2 ) + f ( b ) ] = 1 3 h [ f ( 1 ) + 4 f ( 1 + h ) + f ( b ) ] 、 {\displaystyle {\begin{aligned}\int _{a}^{b}f(x)\,dx&\approx {\frac {ba}{6}}\left[f(a)+4f\left({\frac {a+b}{2}}\right)+f(b)\right]\\&={\frac {1}{3}}h\left[f(a)+4f\left(a+h\right)+f(b)\right],\end{aligned}}} どこh = ( b − 1 ) / n {\displaystyle h=(ba)/n} ステップサイズはn = 2 {\displaystyle n=2} 。
シンプソンの公式による積分の近似における誤差はn = 2 {\displaystyle n=2} は − 1 90 h 5 f ( 4 ) ( ξ ) = − ( b − 1 ) 5 2880 f ( 4 ) ( ξ ) 、 {\displaystyle -{\frac {1}{90}}h^{5}f^{(4)}(\xi )=-{\frac {(b-a)^{5}}{2880}}f^{(4)}(\xi ),} どこξ {\displaystyle \xi } (ギリシャ文字の xi )は、1 {\displaystyle a} そしてb {\displaystyle b} [
誤差は漸近的に比例する( b − 1 ) 5 {\displaystyle (b-a)^{5}} しかし、上記の導出は、に比例する誤差を示唆している。( b − 1 ) 4 {\displaystyle (b-a)^{4}} シンプソンの公式は、被積分関数を評価する点が区間内で対称的に分布しているため、次数が1つ増える。[ 1 、 b ] {\displaystyle [a,\ b]} 。
誤差項は、f {\displaystyle f} でξ {\displaystyle \xi } これは、シンプソンの法則が任意の多項式に対して正確な結果を与えることを示している。f {\displaystyle f} 次数が 3 以下である場合、そのような多項式の 4 階微分はすべての点でゼロになります。この結果を理解する別の方法は、任意の補間3 階多項式 は、一意の補間 2 階多項式と、区間内の 3 つの点すべてでゼロになる任意にスケーリングされた 3 階多項式の和として表すことができ、この 2 番目の項の積分は、区間内で奇数であるためゼロになることに注目することです。
2階微分がf 」 {\displaystyle f''} 区間内に存在し、凸で ある( 1 、 b ) {\displaystyle (a,\ b)} 、 それから ( b − 1 ) f ( 1 + b 2 ) + 1 3 ( b − 1 2 ) 3 f 」 ( 1 + b 2 ) ≤ ∫ 1 b f ( x ) d x ≤ b − 1 6 [ f ( 1 ) + 4 f ( 1 + b 2 ) + f ( b ) ] 。 {\displaystyle (b-a)f\left({\frac {a+b}{2}}\right)+{\frac {1}{3}}\left({\frac {b-a}{2}}\right)^{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].}
派生
未定係数 3番目の導出は仮説 から始まる1 b − 1 ∫ 1 b f ( x ) d x ≈ α f ( 1 ) + β f ( 1 + b 2 ) + γ f ( b ) 。 {\displaystyle {\frac {1}{b-a}}\int _{a}^{b}f(x)\,dx\approx \alpha f(a)+\beta f\left({\frac {a+b}{2}}\right)+\gamma f(b).}
係数α 、β 、γは、 この近似がすべての二次多項式に対して正確であることを要求することで決定できます。これによりシンプソンの公式が得られます。(この導出は、本質的には二次補間導出の厳密性をやや下げたバージョンであり、正しい関数形式を推測することで計算の手間を大幅に省いています。)
例
2の自然対数を近似する 以来
∫ 1 2 1 x d x = ln ( 2 ) − ln ( 1 ) = ln ( 2 ) 、 {\displaystyle \int _{1}^{2}{\frac {1}{x}}\,dx=\ln(2)-\ln(1)=\ln(2),}
近似値ln ( 2 ) {\displaystyle \ln(2)} この積分を近似することで生成できます。複合シンプソンの1/3ルールを適用するとn = 6 {\displaystyle n=6} 間隔は ln ( 2 ) = ∫ 1 2 1 x d x ≈ 1 18 ( 1 + 24 7 + 3 2 + 8 3 + 6 5 + 24 11 + 1 2 ) ≈ 0.69316 、 {\displaystyle {\begin{aligned}\ln(2)=\int _{1}^{2}{\frac {1}{x}}\,dx&\approx {\frac {1}{18}}\left(\ 1+{\frac {24}{7}}+{\frac {3}{2}}+{\frac {8}{3}}+{\frac {6}{5}}+{\frac {24}{11}}+{\frac {1}{2}}\right)\\&\approx 0.69316,\end{aligned}}}
相対誤差は約0.003 % {\displaystyle 0.003\%} 。
統計学への応用 標準正規分布。 統計学 において、データが左右の偏りなく中心値の周りに分布する場合、正規分布であると言われます。 平均 がゼロで標準偏差 が1の場合、曲線は標準正規 分布(または標準ガウス 分布)に従うと言われます。[ 5 ] この分布の式は次のとおりです。
f ( x ) = 1 2 π exp ( − x 2 2 ) 。 {\displaystyle f(x)={\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right).}
68-95-99.7ルール によれば、値の約68.27%は平均値から1標準偏差以内に収まるので、
∫ − 1 1 1 2 π exp ( − x 2 2 ) d x ≈ 0.6827。 \int _{-1}^{1}{\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right)dx\approx 0.6827.
この結果は、合成シンプソンの1/3ルールを適用することで検証できます。n = 6 {\displaystyle n=6} 間隔は ∫ − 1 1 1 2 π exp ( − x 2 2 ) d x ≈ 1 2 π × 1 9 ( 1 e 1 2 + 4 e 2 9 + 2 e 1 18 + 4 1 + 2 e 1 18 + 4 e 2 9 + 1 e 1 2 ) ≈ 1 2 π × 1.71142 ≈ 0.6827 、 {\displaystyle {\begin{aligned}\int _{-1}^{1}{\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right)\,dx&\approx {\frac {1}{\sqrt {2\pi }}}\times {\frac {1}{9}}\left(\ {\frac {1}{e^{\frac {1}{2}}}}+{\frac {4}{e^{\frac {2}{9}}}}+{\frac {2}{e^{\frac {1}{18}}}}+{\frac {4}{1}}+{\frac {2}{e^{\frac {1}{18}}}}+{\frac {4}{e^{\frac {2}{9}}}}+{\frac {1}{e^{\frac {1}{2}}}}\right)\\&\approx {\frac {1}{\sqrt {2\pi }}}\times 1.71142\\&\approx 0.6827,\end{aligned}}}
予想通り。
同様に、68-95-99.7ルールでは、値の約95.45%が平均値から2標準偏差以内に収まるとされています。
∫ − 2 2 1 2 π exp ( − x 2 2 ) d x ≈ 0.9545。 {\displaystyle \int _{-2}^{2}{\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right)dx\approx 0.9545.}
これまでと同様に、この結果は合成シンプソンの1/3ルールで検証できます。ルールを適用すると、n = 6 {\displaystyle n=6} 間隔は ∫ − 2 2 1 2 π exp ( − x 2 2 ) d x ≈ 1 2 π × 2 9 ( 1 e 2 + 4 e 8 9 + 2 e 2 9 + 4 1 + 2 e 2 9 + 4 e 8 9 + 1 e 2 ) ≈ 1 2 π × 2.39167 ≈ 0.9541 、 {\displaystyle {\begin{aligned}\int _{-2}^{2}{\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right)\,dx&\approx {\frac {1}{\sqrt {2\pi }}}\times {\frac {2}{9}}\left(\ {\frac {1}{e^{2}}}+{\frac {4}{e^{\frac {8}{9}}}}+{\frac {2}{e^{\frac {2}{9}}}}+{\frac {4}{1}}+{\frac {2}{e^{\frac {2}{9}}}}+{\frac {4}{e^{\frac {8}{9}}}}+{\frac {1}{e^{2}}}\right)\\&\approx {\frac {1}{\sqrt {2\pi }}}\times 2.39167\\&\approx 0.9541,\end{aligned}}}
相対誤差 は約0.0419 % {\displaystyle 0.0419\%} 被積分関数が偶関数で あることに注目すると、積分区間を短縮できる(それによって離散化誤差 を減らすことができる) 。
∫ − 2 2 1 2 π exp ( − x 2 2 ) d x = 2 ∫ 0 2 1 2 π exp ( − x 2 2 ) d x 。 {\displaystyle \int _{-2}^{2}{\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right)\,dx=2\int _{0}^{2}{\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right)\,dx.}
再び、合成シンプソンの1/3ルールを適用してn = 6 {\displaystyle n=6} 間隔は 2 ∫ 0 2 1 2 π exp ( − x 2 2 ) d x ≈ 2 2 π × 1 9 ( 1 + 4 e 1 18 + 2 e 2 9 + 4 e 1 2 + 2 e 8 9 + 4 e 25 18 + 1 e 2 ) ≈ 2 2 π × 1.19626 ≈ 0.9544 、 {\displaystyle {\begin{aligned}2\int _{0}^{2}{\frac {1}{\sqrt {2\pi }}}\exp \left({\frac {-x^{2}}{2}}\right)\,dx&\approx {\frac {2}{\sqrt {2\pi }}}\times {\frac {1}{9}}\left(\ 1+{\frac {4}{e^{\frac {1}{18}}}}+{\frac {2}{e^{\frac {2}{9}}}}+{\frac {4}{e^{\frac {1}{2}}}}+{\frac {2}{e^{\frac {8}{9}}}}+{\frac {4}{e^{\frac {25}{18}}}}+{\frac {1}{e^{2}}}\right)\\&\approx {\frac {2}{\sqrt {2\pi }}}\times 1.19626\\&\approx 0.9544,\end{aligned}}}
相対誤差は約0.0104 % {\displaystyle 0.0104\%} ただし、間隔の数は同じです。
π を近似する以来
∫ 0 1 1 1 + x 2 d x = アークタン ( 1 ) − アークタン ( 0 ) = π 4 、 {\displaystyle \int _{0}^{1}{\frac {1}{1+x^{2}}}\,dx=\arctan(1)-\arctan(0)={\frac {\pi }{4}},}
これを並べ替えると次のようになります
π = 4 ∫ 0 1 1 1 + x 2 d x 。 {\displaystyle \pi =4\int _{0}^{1}{\frac {1}{1+x^{2}}}\,dx.}
したがって、π {\displaystyle \pi } この積分を近似することで生成できます。複合シンプソンの1/3ルールを適用するとn = 6 {\displaystyle n=6} 間隔は π = 4 ∫ 0 1 1 1 + x 2 d x ≈ 2 9 ( 1 + 144 37 + 9 5 + 16 5 + 18 13 + 144 61 + 1 2 ) ≈ 3.141591 、 {\displaystyle {\begin{aligned}\pi =4\int _{0}^{1}{\frac {1}{1+x^{2}}}\,dx&\approx {\frac {2}{9}}\left(\ 1+{\frac {144}{37}}+{\frac {9}{5}}+{\frac {16}{5}}+{\frac {18}{13}}+{\frac {144}{61}}+{\frac {1}{2}}\right)\\&\approx 3.141591,\end{aligned}}}
驚くべきことに、相対誤差は約0.00002 % {\displaystyle 0.00002\%} 。
必要な精度に必要な区間数を決定する 近似に必要な区間の数を決定したいとします。∫ 0 π 罪 ( x ) d x {\displaystyle \int _{0}^{\pi }\sin(x)\,dx} 絶対誤差が以下0.00001 {\displaystyle 0.00001} 複合シンプソンの1/3ルールにおける誤差項は
− π h 4 180 罪 ( ξ ) {\displaystyle -{\frac {\pi h^{4}}{180}}\sin(\xi )}
一部の人にとってξ {\displaystyle \xi } 間0 {\displaystyle 0} そしてπ {\displaystyle \pi } 絶対誤差は以下0.00001 {\displaystyle 0.00001} 計算できます
| π h 4 180 罪 ( ξ ) | ≤ π h 4 180 = π 5 180 n 4 < 0.00001 {\displaystyle \left|{\frac {\pi h^{4}}{180}}\sin(\xi )\right|\leq {\frac {\pi h^{4}}{180}}={\frac {\pi ^{5}}{180n^{4}}}<0.00001}
これにより
n > π 5 0.0018 4 ≈ 20.3 、 {\displaystyle n>{\sqrt[{4}]{\frac {\pi ^{5}}{0.0018}}}\approx 20.3,}
それでn = 22 {\displaystyle n=22} 必要な精度が得られます。
比較のために、複合台形公式 を使用してこの程度の精度を保証したいと仮定します。この場合、誤差項は次のようになります。
− π h 2 12 罪 ( ξ ) {\displaystyle -{\frac {\pi h^{2}}{12}}\sin(\xi )}
一部の人にとってξ {\displaystyle \xi } 間0 {\displaystyle 0} そしてπ {\displaystyle \pi } 絶対誤差は以下0.00001 {\displaystyle 0.00001} 計算できます
| π h 2 12 罪 ( ξ ) | ≤ π h 2 12 = π 3 12 n 2 < 0.00001 {\displaystyle \left|{\frac {\pi h^{2}}{12}}\sin(\xi )\right|\leq {\frac {\pi h^{2}}{12}}={\frac {\pi ^{3}}{12n^{2}}}<0.00001}
これにより
n > π 3 0.00012 ≈ 508.3 、 {\displaystyle n>{\sqrt {\frac {\pi ^{3}}{0.00012}}}\approx 508.3,}
それでn = 509 {\displaystyle n=509} これにより、必要な精度が保証されます。これは、合成シンプソンの1/3ルールと比較して、計算量が大幅に増加します。
シンプソンの3/8ルールシンプソンの3/8ルール(シンプソンの第2ルールとも呼ばれる)は、トーマス・シンプソンによって提案された数値積分法の一つである。これは、2次補間ではなく3次補間に基づいている。
エリアを見つけることを検討してください。A {\displaystyle A} 一般的な立方体の下でy = 1 x 3 + b x 2 + c x + d {\displaystyle y=ax^{3}+bx^{2}+cx+d} 間x = − h {\displaystyle x=-h} そしてx = 2 h {\displaystyle x=2h} ある正の数に対してh {\displaystyle h} これは次のように与えられます。
A = ∫ − h 2 h ( 1 x 3 + b x 2 + c x + d ) d x = [ 1 4 1 x 4 + 1 3 b x 3 + 1 2 c x 2 + d x ] x = − h x = 2 h = ( 4 1 h 4 + 8 3 b h 3 + 2 c h 2 + 2 d h ) − ( 1 4 1 h 4 − 1 3 b h 3 + 1 2 c h 2 − d h ) = 15 4 1 h 4 + 3 b h 3 + 3 2 c h 2 + 3 d h = 3 h 8 [ 10 1 h 3 + 8 b h 2 + 4 c h + 8 d ] 。 {\displaystyle {\begin{aligned}A&=\int _{-h}^{2h}\left(ax^{3}+bx^{2}+cx+d\right)\,dx\\[1ex]&=\left[{\frac {1}{4}}ax^{4}+{\frac {1}{3}}bx^{3}+{\frac {1}{2}}cx^{2}+dx\right]_{x=-h}^{x=2h}\\[1ex]&=\left(4ah^{4}+{\frac {8}{3}}bh^{3}+2ch^{2}+2dh\right)-\left({\frac {1}{4}}ah^{4}-{\frac {1}{3}}bh^{3}+{\frac {1}{2}}ch^{2}-dh\right)\\[1ex]&={\frac {15}{4}}ah^{4}+3bh^{3}+{\frac {3}{2}}ch^{2}+3dh\\[1ex]&={\frac {3h}{8}}\left[10ah^{3}+8bh^{2}+4ch+8d\right].\end{aligned}}}
積分区間内に等間隔に配置された4つの点を仮定すると、( − h 、 y 0 ) {\displaystyle (-h,y_{0})} 、( 0 、 y 1 ) {\displaystyle (0,y_{1})} 、( h 、 y 2 ) {\displaystyle (h,y_{2})} そして( 2 h 、 y 3 ) {\displaystyle (2h,y_{3})} これらの4つの点を3次方程式に代入すると、
y 0 = − 1 h 3 + b h 2 − c h + d {\displaystyle y_{0}=-ah^{3}+bh^{2}-ch+d} y 1 = d {\displaystyle y_{1}=d} y 2 = 1 h 3 + b h 2 + c h + d {\displaystyle y_{2}=ah^{3}+bh^{2}+ch+d} y 3 = 8 1 h 3 + 4 b h 2 + 2 c h + d 。 {\displaystyle y_{3}=8ah^{3}+4bh^{2}+2ch+d.}
最初の式と3番目の式を足すと、
y 0 + y 2 = 2 b h 2 + 2 d {\displaystyle y_{0}+y_{2}=2bh^{2}+2d}
そして、4番目の式に3番目の式の2倍を加えると、
y 3 + 2 y 2 = 10 1 h 3 + 6 b h 2 + 4 c h + 3 d 。 {\displaystyle y_{3}+2y_{2}=10ah^{3}+6bh^{2}+4ch+3d.}
私たちは今
A = 3 h 8 [ 10 1 h 3 + 8 b h 2 + 4 c h + 8 d ] = 3 h 8 [ 10 1 h 3 + 6 b h 2 + 4 c h + 3 d ⏟ y 3 + 2 y 2 + 2 b h 2 + 2 d ⏟ y 0 + y 2 + 3 d ⏟ y 1 ] = 3 h 8 [ y 0 + 3 y 1 + 3 y 2 + y 3 ] 。 {\displaystyle {\begin{aligned}A&={\frac {3h}{8}}\left[10ah^{3}+8bh^{2}+4ch+8d\right]\\&={\frac {3h}{8}}\left[\underbrace {10ah^{3}+6bh^{2}+4ch+3d} _{y_{3}+2y_{2}}+\underbrace {2bh^{2}+2d} _{y_{0}+y_{2}}+3\underbrace {d} _{y_{1}}\right]\\&={\frac {3h}{8}}\left[y_{0}+3y_{1}+3y_{2}+y_{3}\right].\end{aligned}}}
シンプソンの3/8ルールは、区間[a, b] 上の定積分を、等間隔の4つの点で関数を補間する3次関数で置き換えることにより近似します。x = 1 {\displaystyle x=a} 、x = 1 + h {\displaystyle x=a+h} 、x = 1 + 2 h {\displaystyle x=a+2h} そしてx = 1 + 3 h = b {\displaystyle x=a+3h=b} 、 どこh = b − 1 3 {\displaystyle h={\frac {b-a}{3}}} はステップサイズです。これにより、
∫ 1 b f ( x ) d x ≈ A = 3 8 h [ f ( 1 ) + 3 f ( 1 + h ) + 3 f ( 1 + 2 h ) + f ( b ) ] 。 {\displaystyle {\begin{aligned}\int _{a}^{b}f(x)\,dx\approx A&={\frac {3}{8}}h\left[f(a)+3f\left(a+h\right)+3f\left(a+2h\right)+f(b)\right].\end{aligned}}}
この方法の誤差は − 3 80 h 5 f ( 4 ) ( ξ ) = − ( b − 1 ) 5 6480 f ( 4 ) ( ξ ) 、 {\displaystyle -{\frac {3}{80}}h^{5}f^{(4)}(\xi )=-{\frac {(b-a)^{5}}{6480}}f^{(4)}(\xi ),} どこξ {\displaystyle \xi } は、ある数の間です。1 {\displaystyle a} そしてb {\displaystyle b} したがって、3/8 ルールは標準的な方法の約 2 倍の精度を持ちますが、関数の値が 1 つ多く必要になります。上記と同様に、複合 3/8 ルールも存在します。
任意の次数多項式による補間に関するこの概念のさらなる一般化が、ニュートン・コーツの公式 である。
数値例 弧の長さ を計算したいとします。L {\displaystyle L} 正弦曲線のy = 罪 ( x ) {\displaystyle y=\sin(x)} 半周期にわたって。弧長公式を用いると、これは次のように表すことができます。
L = ∫ 0 π 1 + ( y ′ ) 2 d x = ∫ 0 π 1 + [ コス ( x ) ] 2 d x {\displaystyle L=\int _{0}^{\pi }{\sqrt {1+(y')^{2}}}\,dx=\int _{0}^{\pi }{\sqrt {1+[\cos(x)]^{2}}}\,dx}
これは初等的ではない積分 ですが、次のように表すことができます。π ϖ + ϖ ≈ 3.820197789 {\displaystyle {\frac {\pi }{\varpi }}+\varpi \approx 3.820197789} 、 どこϖ {\displaystyle \varpi } はレムニスケート定数 です。
シンプソンズの3/8ルールを適用するn = 6 {\displaystyle n=6} 間隔は
L = ∫ 0 π 1 + [ コス ( x ) ] 2 d x ≈ π 16 ( 2 + 3 7 2 + 3 5 2 + 2 + 3 5 2 + 3 7 2 + 2 ) ˙ = π 16 ( 2 2 + 3 7 + 3 5 + 2 ) ≈ 3.823688376 、 {\displaystyle {\begin{aligned}L=\int _{0}^{\pi }{\sqrt {1+[\cos(x)]^{2}}}\,dx&\approx {\frac {\pi }{16}}{\dot {\left(\ {\sqrt {2}}+{\frac {3{\sqrt {7}}}{2}}+{\frac {3{\sqrt {5}}}{2}}+2+{\frac {3{\sqrt {5}}}{2}}+{\frac {3{\sqrt {7}}}{2}}+{\sqrt {2}}\right)}}\\&={\frac {\pi }{16}}\left(2{\sqrt {2}}+3{\sqrt {7}}+3{\sqrt {5}}+2\right)\\&\approx 3.823688376,\end{aligned}}}
相対誤差はわずか0.0913 % {\displaystyle 0.0913\%} 。
代替拡張シンプソンルールこれは複合シンプソン則の別の定式化です。近似する積分の互いに素なセグメントにシンプソン則を適用する代わりに、シンプソン則を重なり合うセグメントに適用すると、
∫ 1 b f ( x ) d x ≈ 1 48 h [ 17 f ( x 0 ) + 59 f ( x 1 ) + 43 f ( x 2 ) + 49 f ( x 3 ) + 48 ∑ 私 = 4 n − 4 f ( x 私 ) + 49 f ( x n − 3 ) + 43 f ( x n − 2 ) + 59 f ( x n − 1 ) + 17 f ( x n ) ] {\displaystyle {\begin{aligned}\int _{a}^{b}f(x)\,dx\approx {\frac {1}{48}}h{\bigg [}&17f(x_{0})+59f(x_{1})+43f(x_{2})+49f(x_{3})\\+&48\sum _{i=4}^{n-4}f(x_{i})\\+&49f(x_{n-3})+43f(x_{n-2})+59f(x_{n-1})+17f(x_{n}){\bigg ]}\end{aligned}}} 上記の式は、複合シンプソンの1/3ルールと、両端の区間にシンプソンの3/8ルールを、残りの区間にシンプソンの1/3ルールを用いるルールを組み合わせることによって得られます。そして、この2つの式の平均値を取ることで結果が得られます。
狭いピークの場合のシンプソンの法則狭いピーク状関数の全面積を推定するタスクでは、シンプソンのルールは台形ルール よりもはるかに効率が悪い。つまり、複合シンプソン 1/3 ルールでは、台形ルールと同じ精度を達成するために 1.8 倍の点が必要となる。複合シンプソン 3/8 ルールはさらに精度が低い。シンプソン 1/3 ルールによる積分は、ステップhの台形ルールによる積分から得られる値の 2/3 と、ステップ 2h の矩形ルールによる積分から得られる値の 1/3 の加重平均として表すことができる。精度は、2 番目の項 (ステップ2h ) によって決まる。適切にシフトされたフレームを使用してシンプソン 1/3 ルールの複合和を平均すると、次のルールが得られる。 ∫ 1 b f ( x ) d x ≈ 1 24 h [ − f ( x − 1 ) + 12 f ( x 0 ) + 25 f ( x 1 ) + 24 ∑ 私 = 2 n − 2 f ( x 私 ) + 25 f ( x n − 1 ) + 12 f ( x n ) − f ( x n + 1 ) ] 、 {\displaystyle \int _{a}^{b}f(x)\,dx\approx {\frac {1}{24}}h\left[-f(x_{-1})+12f(x_{0})+25f(x_{1})+24\sum _{i=2}^{n-2}f(x_{i})+25f(x_{n-1})+12f(x_{n})-f(x_{n+1})\right],} 統合領域外の2点が利用され、 ∫ 1 b f ( x ) d x ≈ 1 24 h [ 9 f ( x 0 ) + 28 f ( x 1 ) + 23 f ( x 2 ) + 24 ∑ 私 = 3 n − 3 f ( x 私 ) + 23 f ( x n − 2 ) + 28 f ( x n − 1 ) + 9 f ( x n ) ] 、 {\displaystyle \int _{a}^{b}f(x)\,dx\approx {\frac {1}{24}}h\left[9f(x_{0})+28f(x_{1})+23f(x_{2})+24\sum _{i=3}^{n-3}f(x_{i})+23f(x_{n-2})+28f(x_{n-1})+9f(x_{n})\right],} 積分領域内の点のみが使用されます。2番目のルールを3点の領域に適用すると1/3シンプソンルールが生成され、4点の場合は3/8ルールが生成されます。
これらのルールは、代替拡張シンプソンルールと非常によく似ています。積分領域の大部分の係数は、端でのみ非単位係数を持つ 1 つです。これらの 2 つのルールは、1 階微分項を持つオイラー・マクローリン公式と関連付けることができ、 1 次 オイラー・マクローリン積分ルール と呼ばれます。上記の 2 つのルールは、領域の端での 1 階微分の計算方法のみが異なります。オイラー・マクローリン積分ルールの 1 階微分項は、2 階微分の積分を表し、これは積分領域の端での 1 階微分の差に等しくなります。 オイラー ・マクローリン公式で定義される係数を持つ 3 階、5 階などの微分の差を追加することにより、高次のオイラー・マクローリンルールを生成することができます。
アルゴリズム 以下の擬似コードは 、シンプソンの法則の様々な形式を説明するものです。
合成シンプソンの1/3ルール入力: 実数値関数f 積分下限a 積分上限b 区間数n 出力: 近似値∫ 1 b f ( x ) d x {\displaystyle \int _{a}^{b}f(x)\,dx} n mod 2 ≠ 0の場合 、 print("エラー - 区間の数は偶数でなければなりません。 ") 戻る end if h ← (b - a) / n sum ← f(a) + f(b) for i ← 1 to n - 1 do x ← a + ( i × h ) if i is odd then sum ← sum + (4 × f(x) ) else sum ← sum + (2 × f(x) ) end if end for return ( h / 3) × sum
シンプソンの3/8ルールの合成入力: 実数値関数f 積分下限a 積分上限b 区間数n 出力: 近似値∫ 1 b f ( x ) d x {\displaystyle \int _{a}^{b}f(x)\,dx} n mod 3 ≠ 0 の場合 print("エラー - 間隔の数は3の倍数でなければなりません 。") 戻る end if h ← (b - a) / n sum ← f(a) + f(b) for i ← 1 to n - 1 do x ← a + ( i × h ) if i mod 3 = 0 then sum ← sum + (2 × f(x) ) else sum ← sum + (3 × f(x) ) end if end for return (3 h / 8) × sum
不規則な間隔のデータに対する合成シンプソン法則入力: 関数値のサンプリング点、x サンプリング点における関数値、f 出力: 近似値∫ x 0 x n f ( x ) d x {\displaystyle \int _{x_{0}}^{x_{n}}f(x)\,dx} N =長さ (x) - 1 # 区間が1つしかない場合(つまり、点が2つしかない場合)は台形公式を使用します N == 1の場合 、 0.5 * ( x₁ - x₀ ) * ( f₁ + f₀ ) を返す。 i ← 0 から N-1 まで hᵢ = xᵢ₊₁ - xᵢを 実行する。 result = 0.0 の場合、 i ← 1 から N-1 (ステップ サイズ 2)まで h₀ 、h₁ ← hᵢ₋₁ 、hᵢ hph 、hdh 、hmh ← h₁ + h₀ 、h₁ / h₀ 、h₁ * h₀ result ← result + ( hph / 6) * ((2 - hdh ) * fᵢ₋₁ + ( hph **2 / hmh ) * fᵢ + (2 - 1 / hdh ) * fᵢ₊₁ ) end if if N mod 2 = 1 then h₀ , h₁ ← hₙ₋₂ , hₙ₋₁ result ← result + fₙ * (2 * h₁ ** 2 + 3 * h₀ * h₁ ) / (6 * ( h₀ + h₁ )) result ← result + fₙ₋₁ * ( h₁ ** 2 + 3 * h₁ * h₀ ) / (6 * h₀ ) result ← result - fₙ₋₂ * h₁ ** 3 / (6 * h₀ * ( h₀ + h₁ )) end if return result
注記 ↑ 「標準正規分布」。Scribbr。2020年11月5日。 2025年 9月3日 取得 。 ↑ カートライト 2017 、式 8。カートライトの式は最初の区間を計算していますが、ウィキペディアの記事の式は最後の 積分を調整しています。適切な代数置換を行うと、式は示されている値になります。
参考文献 アトキンソン、ケンドール E. (1989).数値解析入門 (第2 版). ジョン・ワイリー・アンド・サンズ. ISBN 0-471-50023-2 。 バーデン、リチャード・L.、フェアーズ、J・ダグラス(2000)。数値解析 (第7 版)。ブルックス/コール。ISBN 0-534-38216-9 。 Cartwright, Kenneth V. (2017年9月). 「MS Excelと不規則間隔データを用いたシンプソンの法則による累積積分」(PDF) . Journal of Mathematical Sciences and Mathematics Education . 12 (2): 1– 9 . 2022年 12月18日 取得 . Kalambet, Yuri; Kozmin, Yuri; Samokhin, Andrey (2018). 「非常に狭いクロマトグラフィーピークの場合の積分ルールの比較」. Chemometrics and Intelligent Laboratory Systems . 179 : 22–30 . doi : 10.1016/j.chemolab.2018.06.001 . ISSN 0169-7439 . Matthews, John H. (2004). "数値積分のためのシンプソンの3/8ルール" .数値解析 - 数値手法プロジェクト . カリフォルニア州立大学フラートン校。2008年12月4日のオリジナルからアーカイブ済み。 2008年 11月11日 取得 。 Shklov, N. (1960年12月). 「不等間隔の座標に対するシンプソンの法則」.アメリカ数学月報 . 67 (10): 1022–1023 . doi : 10.2307/2309244 . JSTOR 2309244 . Süli, Endre; Mayers, David (2003).数値解析入門 . Cambridge University Press. ISBN 0-521-00794-1 。 Weisstein, Eric W. 「ニュートン・コーツの公式」 . MathWorld . 2022年 12月14日 取得 。
外部リンク 「シンプソン公式」 .数学百科事典 . EMS Press . 2001 [1994]. ワイススタイン、エリック・W. 「シンプソンの法則」 . MathWorld .シンプソンの1/3積分法則— ノート、PPT、Mathcad、Matlab、Mathematica、Maple(STEM学部生向け数値解析) コンピュータ実装の詳細な説明は、Dorai Sitaram 著『Teach Yourself Scheme in Fixnum Days 』付録 Cに記載されている。
この記事は、PlanetMath の「シンプソンの法則のコード」からの資料を組み込んでおり、クリエイティブ・コモンズ表示-継承ライセンスの下でライセンスされています。