ニュートン・コーツの公式
ニュートン・コーツの公式(ニュートン・コーツのこうしき、英: Newton–Cotes formulae, Newton-Cotes rules)とは、等間隔の点における被積分関数の値に基づく数値積分法の総称である。名前はアイザック・ニュートンとロジャー・コーツに由来する。
ニュートン・コーツの公式は、等間隔の点での被積分関数の値が与えられた場合に有用である。もし他の点での値も求められるならば、ガウス求積やクレンショー・カーチス求積などの他の方法の方が適している場合もある。
概要
ニュートン・コーツの公式は、端点を使う「閉じた」ものと、端点を使わない「開いた」ものの 2 種類に大別できる。
n 次の閉じたニュートン・コーツの公式は次のようになる。
ニュートン・コーツの公式は、任意の次数で構築できる。しかし大きな次数 n においてはルンゲ現象により誤差が n の増加するにつれて指数関数的に大きくなる。そのため、通常は大きな次数ではガウス求積やクレンショー・カーチス求積などの非等分点法の方が、安定してより正確な値を求められる。もしもそれらの方法を使えないならば、合成積分公式を使うことでルンゲ現象を避けることができる。高次の公式には積分の重みの中に負のものが含まれるなどの不自然さが伴う(Gaussの積分公式の重みは常に正である)。
合成積分公式
ニュートン・コーツの公式の精度を良くするには、ステップ長 b − a/n は小さくする必要がある。つまり、積分区間 [a, b] 自体が小さくなければならない。このため、積分区間 [a, b] を小さな部分区間に分割し、各部分区間ごとにニュートン・コーツの公式を使い、その結果を足し合わせるという方法が使われる。これは合成積分公式と呼ばれる。
関連項目
参考文献
- Abramowitz, M.; Stegun, I. A. (1972). “Section 25.4”. Handbook of Mathematical Functions with Formulae, Graphs, and Mathematical Tables. New York: Dover
- Forsythe, George E.; Malcolm, Michael A.; Moler, Cleve B. (1977). “Section 5.1”. Computer Methods for Mathematical Computations. Englewood Cliffs, NJ: Prentice–Hall
- Press, WH; Teukolsky, SA; Vetterling, WT; Flannery, BP (2007), “Section 4.1. Classical Formulas for Equally Spaced Abscissas”, Numerical Recipes: The Art of Scientific Computing (3rd ed.), New York: Cambridge University Press, ISBN 978-0-521-88068-8
- Stoer, Josef; Bulirsch, Roland (1980). “Section 3.1”. Introduction to Numerical Analysis. New York: Springer-Verlag
外部リンク
- Hazewinkel, Michiel, ed. (2001), "Newton–Cotes quadrature formula", Encyclopaedia of Mathematics, Springer, ISBN 978-1-55608-010-4。
- Newton–Cotes formulae on www.math-linux.com
- Newton–Cotes Formulae
- Weisstein, Eric W. "Newton–Cotes Formulae". MathWorld (英語).
- Module for Newton–Cotes Integration, fullerton.edu
- Newton–Cotes Integration, numericalmathematics.com