Gauß-Quadratur

Gauß-Quadratur

Studium
∫−11f(x) dx≈∑i=1nwi f(xi)\int_{-1}^{1} f(x)\,dx \approx \sum_{i=1}^{n} w_i \, f(x_i)

Voraussetzung: xix_i Nullstellen des Legendre-Polynoms Pn,P_n, wiw_i zugehörige Gewichte,, ff stetig auf [−1,1][-1, 1]

ff
Funktion, die integriert wird
xix_i
Stützstellen (Gaußpunkte) in [−1, 1]
wiw_i
Gewichte, alle positiv, Summe 2
nn
Anzahl der Stützstellen

Die Gauß-Quadratur wählt Stützstellen und Gewichte so, dass n Funktionswerte Polynome bis Grad 2n − 1 exakt integrieren.

Erklärung

Trapez- und Simpsonregel benutzen fest vorgegebene, gleichabständige Stützstellen. Die Gauß-Quadratur (genauer: Gauß-Legendre-Quadratur) wählt auch die Stützstellen frei. Mit nn Stützstellen und nn Gewichten hat man 2n2n Freiheitsgrade. Damit lassen sich alle Polynome bis zum Grad 2n−12n - 1 exakt integrieren, und das ist das Bestmögliche.

Die optimalen Stützstellen sind die Nullstellen des Legendre-Polynoms PnP_n. Sie liegen alle im Inneren von [−1,1][-1, 1] und symmetrisch zu 00:

nnStützstellen xix_iGewichte wiw_iexakt bis Grad
100221
2±13\pm \frac{1}{\sqrt{3}}1, 11,\ 13
30, ±350,\ \pm \sqrt{\frac{3}{5}}89, 59, 59\frac{8}{9},\ \frac{5}{9},\ \frac{5}{9}5

Für n=1n = 1 ist das die Mittelpunktregel. Die Gewichte sind positiv und ergeben zusammen 22, die Länge des Intervalls.

Für ein beliebiges Intervall [a,b][a, b] transformiert man linear:

∫abf(x) dx≈b−a2∑i=1nwi f ⁣(b−a2 xi+a+b2)\int_a^b f(x)\,dx \approx \frac{b - a}{2} \sum_{i=1}^{n} w_i \, f\!\left( \frac{b - a}{2} \, x_i + \frac{a + b}{2} \right)

Für n=2n = 2 ist der Fehler ∫abf(x) dx−Q=(b−a)54320f(4)(ξ)\int_a^b f(x)\,dx - Q = \frac{(b - a)^5}{4320} f^{(4)}(\xi) mit einem ξ∈(a,b)\xi \in (a, b), falls ff viermal stetig differenzierbar ist. Die Simpsonregel hat bei drei Funktionswerten den Faktor 12880\frac{1}{2880}.

Beispiele

Exaktheit für n=2n = 2: Für f(x)=x3f(x) = x^3 ergibt sich (−13)3+(13)3=0\left(-\frac{1}{\sqrt{3}}\right)^3 + \left(\frac{1}{\sqrt{3}}\right)^3 = 0, für f(x)=x2f(x) = x^2 ergibt sich 13+13=23\frac{1}{3} + \frac{1}{3} = \frac{2}{3}, beides exakt. Für f(x)=x4f(x) = x^4 liefert die Formel 29\frac{2}{9}, der exakte Wert ist 25\frac{2}{5}. Mit n=3n = 3 ist x4x^4 exakt, bei x6x^6 ergibt sich 0,240{,}24 statt 27≈0,2857\frac{2}{7} \approx 0{,}2857.

∫01ex dx=e−1≈1,718282\int_0^1 e^x\,dx = e - 1 \approx 1{,}718282. Mit b−a2=a+b2=12\frac{b - a}{2} = \frac{a + b}{2} = \frac{1}{2} und n=2n = 2:

Q2=12(e12−123+e12+123)≈1,717896Q_2 = \frac{1}{2} \left( e^{\frac{1}{2} - \frac{1}{2\sqrt{3}}} + e^{\frac{1}{2} + \frac{1}{2\sqrt{3}}} \right) \approx 1{,}717896

Der Fehler ist etwa 0,000390{,}00039. Die Simpsonregel braucht drei Funktionswerte und liefert 1,7188611{,}718861, ist also ungenauer. Mit n=3n = 3 ergibt sich Q3≈1,718281Q_3 \approx 1{,}718281, der Fehler liegt unter 10−610^{-6}.

Typische Fehler

  • Die Stützstellen ±13\pm \frac{1}{\sqrt{3}} direkt auf [a,b][a, b] anwenden, ohne sie zu transformieren.
  • Den Faktor b−a2\frac{b - a}{2} vor der Summe vergessen.
  • Die Gewichte auf 11 normieren. Auf [−1,1][-1, 1] ergeben sie zusammen 22.
  • Exaktheit für beliebige Funktionen erwarten. Exakt sind nur Polynome bis Grad 2n−12n - 1; bei Knicken oder Singularitäten im Intervall ist die Gauß-Quadratur nicht besser als andere Verfahren.

Verwandte Formeln