Zum Inhalt springen

Gauß-Quadratur

aus Wikipedia, der freien Enzyklopädie
Dies ist eine alte Version dieser Seite, zuletzt bearbeitet am 14. September 2005 um 15:06 Uhr durch Archaeoraptor (Diskussion | Beiträge) (Eigenschaften). Sie kann sich erheblich von der aktuellen Version unterscheiden.

Die Gauß-Quadratur (nach Carl Friedrich Gauß) ist ein Verfahren zur numerischen Berechnung von Integralen der Form mit optimaler Ordnung.

Der Integrand setzt sich zusammen aus einer beliebigen stetigen Funktion und einer Gewichtsfunktion . Der Integrationsbereich [a,b] ist nicht auf endliche Intervalle beschränkt.

Zur numerischen Berechnung wird das Integral durch die Summe

approximiert, wobei als Knoten oder Abszissenwerte und die Größen als Gewichte bezeichnet werden.

Eigenschaften

Die fundamentale Theorie der Gaußschen Quadratur besagt, dass die optimalen Abszissenwerte einer Gauß-Quadraturformel vom Grad n genau den Nullstellen des n-ten orthogonalen Polynoms vom Grad n entsprechen. Die Polynome , , ..., müssen dabei orthogonal bezüglich des mit gewichteten Skalarprodukts sein,


Die Gauß-Quadratur stimmt für polynomiale Funktionen mit dem Wert des Integrals exakt überein, deren Grad maximal ist.

Anwendung

Die Gaußsche Quadratur findet Anwendung bei der numerischen Integration. Dabei werden für eine gegebene Gewichtsfunktion und einen gegebenen Grad n, der die Genauigkeit der numerischen Integration bestimmt, einmalig die Stützpunkte und Gewichtswerte berechnet und tabelliert. Anschließend kann für beliebige die numerische Integration durch einfaches Aufsummieren von gewichteten Funktionswerten erfolgen.

Dieses Verfahren ist damit potentiell vorteilhaft

  1. wenn viele Integrationen mit derselben Gewichtsfunktion durchgeführt werden müssen und
  2. wenn hinreichend gut durch ein Polynom approximierbar ist.

Für einige spezielle Gewichtsfunktionen sind die Werte für die Stützstellen fertig tabelliert.

Bei der Gauss-Laguerre Quadratur wird eine numerische Integration einer Funktion von 0 bis Unendlich betrachtet, indem und gesetzt wird.