Gauß-Quadratur
Voraussetzung: Nullstellen des Legendre-Polynoms zugehörige Gewichte stetig auf
- Funktion, die integriert wird
- Stützstellen (Gaußpunkte) in [−1, 1]
- Gewichte, alle positiv, Summe 2
- 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 Stützstellen und Gewichten hat man Freiheitsgrade. Damit lassen sich alle Polynome bis zum Grad exakt integrieren, und das ist das Bestmögliche.
Die optimalen Stützstellen sind die Nullstellen des Legendre-Polynoms . Sie liegen alle im Inneren von und symmetrisch zu :
| Stützstellen | Gewichte | exakt bis Grad | |
|---|---|---|---|
| 1 | 1 | ||
| 2 | 3 | ||
| 3 | 5 |
Für ist das die Mittelpunktregel. Die Gewichte sind positiv und ergeben zusammen , die Länge des Intervalls.
Für ein beliebiges Intervall transformiert man linear:
Für ist der Fehler mit einem , falls viermal stetig differenzierbar ist. Die Simpsonregel hat bei drei Funktionswerten den Faktor .
Beispiele
Exaktheit für : Für ergibt sich , für ergibt sich , beides exakt. Für liefert die Formel , der exakte Wert ist . Mit ist exakt, bei ergibt sich statt .
. Mit und :
Der Fehler ist etwa . Die Simpsonregel braucht drei Funktionswerte und liefert , ist also ungenauer. Mit ergibt sich , der Fehler liegt unter .
Typische Fehler
- Die Stützstellen direkt auf anwenden, ohne sie zu transformieren.
- Den Faktor vor der Summe vergessen.
- Die Gewichte auf normieren. Auf ergeben sie zusammen .
- Exaktheit für beliebige Funktionen erwarten. Exakt sind nur Polynome bis Grad ; bei Knicken oder Singularitäten im Intervall ist die Gauß-Quadratur nicht besser als andere Verfahren.