Das Kefk Network Wiki befindet sich im Testbetrieb.

Newton-Cotes-Formeln

Aus Kefk.

Newton-Cotes-Formel für

n = 2

Eine Newton-Cotes-Formel ist eine mathematische Formel zur näherungsweisen Berechnung von Integralen. Diesen Formeln liegt die Idee zu Grunde, die zu integrierende Funktion durch ein Polynom zu interpolieren und dieses als Näherung exakt zu integrieren. Die entsprechenden Formeln sind nach den englischen Mathematikern Isaac Newton und Roger Cotes benannt.

Definition

Zur numerischen Integration mit Hilfe einer Newton-Cotes-Formel wird das Intervall $[a, b]$ in $n$ gleich große Teilintervalle unterteilt werden. Dadurch erhält man $n + 1$ Stützstellen mit

$a \leq x_0 < x_1 < \ldots < x_n \leq b$

Gilt dabei $a = x 0$ und $b = x n$ , so spricht man von einer abgeschlossenen Newton-Cotes-Formel, andernfalls von einer offenen Newton-Cotes-Formel. Als Newton-Cotes-Formel selbst bezeichnet man die Summe

$Q(f) = \sum_{i=0}^n w_i f(x_i)$

mit den Gewichten

$w_i = \int_a^b L_i(x) \, dx$

Dabei bezeichnet $L i (x)$ das $i$ -te Lagrange-Polynom.

$L_i(x) = \frac{(x-x_0)\cdots(x-x_{i-1})(x-x_{i+1})\cdots(x-x_n)} {(x_i-x_0)\cdots(x_i-x_{i-1})(x_i-x_{i+1})\cdots(x_i-x_n)}$

Abgeschlossene Newton-Cotes-Formeln

Bei den abgeschlossenen Formeln sind die Gewichte symmetrisch, das heißt $w n - i = w i$ . Die folgende Tabelle listet einige Spezialfälle.

Grad $n$	Name	Gewichte $w i$
1	Trapezregel	$\frac{1}{2} \quad \frac{1}{2}$
2	Simpson-Regel / Keplersche Fassregel	$\frac{1}{6} \quad \frac{4}{6} \quad \frac{1}{6}$
3	3/8 - Regel oder auch Pulcherima	$\frac{1}{8} \quad \frac{3}{8} \quad \frac{3}{8} \quad \frac{1}{8}$
4	Milne-Regel	$\frac{7}{90} \quad \frac{32}{90} \quad \frac{12}{90} \quad \frac{32}{90} \quad \frac{7}{90}$
5		$\frac{19}{288} \quad \frac{75}{288} \quad \frac{50}{288} \quad \frac{50}{288} \quad \frac{75}{288} \quad \frac{19}{288}$
6	Weddle-Regel	$\frac{41}{840} \quad \frac{216}{840} \quad \frac{27}{840} \quad \frac{272}{840} \quad \frac{27}{840} \quad \frac{216}{840} \quad \frac{41}{840}$

Für große $n$ sind diese Formeln aus praktischer Sicht unbrauchbar, da viele Funktionswerte ausgewertet werden müssen. Dabei kommt es vermehrt zu Rundungsfehlern und Auslöschung. Ab $n = 8$ treten in etlichen Formeln sogar negative Gewichte auf.

Offene Newton-Cotes-Formeln

Grad $n$	Name	Stützstellen $x i$	Gewichte $w i$
0	Mittelpunktsregel	$\frac{1}{2}$	1
1		$\frac{1}{4} \quad \frac{3}{4}$	$\frac{1}{2} \quad \frac{1}{2}$
2		$\frac{1}{6} \quad \frac{1}{2} \quad \frac{5}{6}$	$\frac{3}{8} \quad \frac{2}{8} \quad \frac{3}{8}$
3		$\frac{1}{8} \quad \frac{3}{8} \quad \frac{5}{8} \quad \frac{7}{8}$	$\frac{13}{48} \quad \frac{11}{48} \quad \frac{11}{48} \quad \frac{13}{48}$