Romberg-Integration

Die Romberg-Integration ist ein Verfahren zur numerischen Bestimmung von Integralen und wurde von Werner Romberg 1955 entwickelt. Sie ist eine Verbesserung der (Sehnen)-Trapezregel durch Extrapolation.

Grundgedanke

Die Romberg-Integration basiert auf der Richardson-Extrapolation zum Limes über die Schrittweite einer summierten Quadraturformel, wie beispielsweise der Trapezregel. Die Trapezregel ist hier besonders zu erwähnen, da sie einfach zu berechnen ist und zudem eine Entwicklung in quadratischen Potenzen der Schrittweite besitzt, also eine Extrapolation in Quadraten der Schrittweite möglich ist, die deutlich schneller konvergiert als die einfache Extrapolation zum Limes. Mit Schrittweite h ist hier die Breite der Trapeze bei der Trapezregel gemeint.

Der aufwändige Teil der numerischen Integration ist oft die Auswertung der Funktionen. Um deren Anzahl minimal zu halten, ist es somit ratsam, einen Schrittweitenverlauf zu wählen, der die Weiterverwendung von bereits berechneten Funktionswerten erlaubt. Ein Beispiel für eine solche Schrittweite wäre hn=b−a2n−1, das zugleich die Bedingungen für eine konvergente Extrapolation erfüllt. Also

1,12,14,18,116,132,…

Bei dieser sogenannten Romberg-Folge wächst die Anzahl der benötigten Funktionsauswertungen bei großen n schnell an, was nicht immer erwünscht ist.

Um diesem abzuhelfen, kann auch die Bulirsch-Folge verwendet werden:

1,12,13,14,16,18,…

Hier werden Glieder mit 23 zwischengeschaltet.

Rechenvorschrift

Man nähert das Integral I[f]=∫abf(x)dx mit der Hilfe von Trapezsummen T=T(h) mit verschiedenen Schrittweiten h an. Dabei nimmt man an, dass der Grenzwert I[f]=limh→0T(h) erfüllt wird.

Die Rechenvorschrift der Romberg-Integration lautet nun wie folgt.

  1. Bestimme die Trapezsummen T=T(h) zu Schrittweiten (hi)i=1,…,m. Dies definiert Ti,1:=T(hi),i=1,…,m.
  2. Mittels des Neville-Aitken-Schemas wird das Interpolationspolynom bei h=0 ausgewertet Ti,k:=Ti,k−1+Ti,k−1−Ti−1,k−1(hi−k+1hi)2−1mit2≤k≤i.

Anmerkungen

T1,1↘T2,1→T2,2⋮⋱Tk−1,1→⋯→Tk−1,k−1↘↘↘Tk,1→⋯→Tk,k−1→Tk,k.

Fazit

Der große Vorteil der Romberg-Quadratur gegenüber anderen Verfahren besteht in der Möglichkeit, den Fehler im Nachhinein zu kontrollieren und schon erreichte Ergebnisse weiterzuverwenden, wenn die Genauigkeit noch nicht erreicht ist.