ニュートン・コーツの公式

ニュートン・コーツの公式（ニュートン・コーツのこうしき、英: Newton-Cotes formulae, Newton-Cotes rules）とは、等間隔の点における被積分関数の値に基づく数値積分法の総称である。名前はアイザック・ニュートンとロジャー・コーツに由来する。 ニュートン・コーツの公式は、等間隔の点での被積分関数の値が与えられた場合に有用である。もし他の点での値も求められるならば、ガウス求積やクレンショー・カーチス求積（英語版）などの他の方法の方が適している場合もある。 ニュートン・コーツの公式は、端点を使う「閉じた」ものと、端点を使わない「開いた」ものの 2 種類に大別できる。 n 次の閉じたニュートン・コーツの公式は次のようになる。 ∫ a b f ( x ) d x ≈ ∑ i = 0 n w i f ( x i ) {\displaystyle \int _{a}^{b}f(x)\,dx\approx \sum _{i=0}^{n}w_{i}\,f(x_{i})} ここで xi = a + i b − a/n (i = 0, ..., n) である。 wi は重みと呼ばれる。重みは以下のようにラグランジュ補間による補間多項式から導かれる。 ∫ a b f ( x ) d x ≈ ∫ a b L ( x ) d x = ∫ a b ( ∑ i = 0 n f ( x i ) l i ( x ) ) d x = ∑ i = 0 n f ( x i ) ∫ a b l i ( x ) d x ⏟ w i {\displaystyle \int _{a}^{b}f(x)\,dx\approx \int _{a}^{b}L(x)\,dx=\int _{a}^{b}\left(\sum _{i=0}^{n}f(x_{i})\,l_{i}(x)\right)\,dx=\sum _{i=0}^{n}f(x_{i})\underbrace {\int _{a}^{b}l_{i}(x)\,dx} _{w_{i}}} また、以上の導出から重みは関数 f によらず、xi のみによって決まることがわかる。 n 次の開いたニュートン・コーツの公式の場合は、xi = a + (i + 1) b − a/n + 2 (i = 0, ..., n) とし、重みは閉じたものと同様である。 ここで、fi は f (xi) の略記である。 誤差項 E は ∫ a b f ( x ) d x − ∑ i = 0 n w i f ( x i ) = E {\displaystyle \int _{a}^{b}f(x)\,dx-\sum _{i=0}^{n}w_{i}f(x_{i})=E} となる ξ ∈ (a, b) が存在することを意味する。 また、f の導関数は、多項式は正確に積分できる（即ち、誤差が 0 になる）ことを表している。なお、(b − a) の次数と f の導関数の階数は、1 つおきに 2 ずつ増加することに注意。 ニュートン・コーツの公式の重みは線形方程式系の解として求めることができる。 これは補間多項式の一意性より f (x) が n 次以下の多項式の場合 L(x) = f (x) となることに基づく。係数行列はファンデルモンド行列である。 ( 1 1 ⋯ 1 x 0 x 1 ⋯ x n ⋮ ⋮ ⋱ ⋮ x 0 n x 1 n ⋯ x n n ) ( w 0 w 1 ⋮ w n ) = ( b − a ( b 2 − a 2 ) / 2 ⋮ ( b n + 1 − a n + 1 ) / ( n + 1 ) ) {\displaystyle {\begin{pmatrix}1&1&\cdots &1\\x_{0}&x_{1}&\cdots &x_{n}\\\vdots &\vdots &\ddots &\vdots \\x_{0}^{n}&x_{1}^{n}&\cdots &x_{n}^{n}\end{pmatrix}}{\begin{pmatrix}w_{0}\\w_{1}\\\vdots \\w_{n}\end{pmatrix}}={\begin{pmatrix}b-a\\(b^{2}-a^{2})/2\\\vdots \\(b^{n+1}-a^{n+1})/(n+1)\end{pmatrix}}} ニュートン・コーツの公式は、任意の次数で構築できる。しかし大きな次数 n においてはルンゲ現象により誤差が指数関数的に大きくなる。そのため、通常は大きな次数ではガウス求積やクレンショー・カーチス求積（英語版）などの非等分点法の方が、安定してより正確な値を求められる。もしそれらの方法が使えないならば、合成積分公式を使うことでルンゲ現象を避けることができる。 ニュートン・コーツの公式の精度を良くするには、ステップ長 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, http://apps.nrbook.com/empanel/index.html?pg=156  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, http://eom.springer.de/p/n066510.htm  Newton–Cotes formulae on www.math-linux.com Newton–Cotes Formulae Weisstein, Eric W. "Newton–Cotes Formulae". MathWorld（英語）. CS1 maint: Multiple names: authors list Module for Newton–Cotes Integration, fullerton.edu Newton–Cotes Integration, numericalmathematics.com