Konvergenzbeschleunigung

Konvergenzbeschleunigung

Als Konvergenzbeschleunigung bezeichnet man die Ersetzung einer Folge durch eine andere, die schneller gegen denselben Grenzwert konvergiert. Diese Verfahren werden oft zur Berechnung von Werten von Reihen eingesetzt.

Eine Folge

T=\{t_n\}_{n\in \mathbb{N}_0}

mit dem Grenzwert s konvergiert schneller als eine andere Folge

S=\{s_n\}_{n\in \mathbb{N}_0}

mit demselben Grenzwert, falls der Grenzwert

 \lim_{n \to\infty} \frac{\|t_{n}-s\|} {\|s_{n}-s\|} = 0

existiert und gleich Null ist. Erhält man T aus einer konvergenten Folge S durch eine Folgentransformation der Gestalt

T = F(S),

so spricht man von Konvergenzbeschleunigung.

Beispiel

Die Folge n\mapsto\sum_{k=1}^n\frac1{k^2} konvergiert mit einem Fehler proportional zu \frac1n gegen \frac{\pi^2}6. Die Glieder in der Summe können für k>1 durch

\frac1{k(k+1)}<\frac1{k^2}<\frac1{(k+1)(k-1)}

abgeschätzt werden. Die Reihen zu den Abschätzungen links und rechts sind Teleskopreihen,

\frac32-\frac1{n+1}\le 1+\sum_{k=2}^n\frac1{k^2}\le \frac74-\frac{n+\frac12}{n(n+1)}.

Die Differenz der letzten beiden Terme beträgt

\sum_{k=2}^n\frac1{k^2-1}-\sum_{k=2}^n\frac1{k^2}=\sum_{k=2}^n\frac1{k^2(k^2-1)}

Somit gilt auch

\frac{\pi^2}6=\frac74-\sum_{k=2}^\infty \frac1{k^2(k^2-1)}.

Die n-ten Partialsummen der darin auftretenden Reihe konvergieren mit Fehler proportional zu n − 3, also wesentlich schneller.

Dieses Verfahren kann beliebig fortgesetzt werden, so kann die Differenz der letzten Reihe zur Teleskopreihe \sum_{k=2}^\infty \frac1{(k-1)k(k+1)(k+2)} betrachtet werden.

Siehe auch


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Folgentransformation — Eine Folgentransformation ist in der Mathematik eine Transformation, die dazu verwendet wird, den Grenzwert einer langsam konvergenten Folge oder Reihe, oder den Antilimes einer divergenten Reihe numerisch zu berechnen. Für eine gegebene Folge… …   Deutsch Wikipedia

  • Numerische Verfahren — Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf. Inhaltsverzeichnis 1 Lineare Gleichungssysteme 2 Nichtlineare Gleichungssysteme 3 Numerische Integration 4 Approximation und Interpolation …   Deutsch Wikipedia

  • Daniel Shanks — (* 17. Januar 1917 in Chicago; † 6. September 1996) war ein US amerikanischer Mathematiker, der sich vor allem mit Zahlentheorie und numerischer Mathematik beschäftigte. Inhaltsverzeichnis 1 Leben 2 Werk 3 …   Deutsch Wikipedia

  • Liste numerischer Verfahren — Die Liste numerischer Verfahren führt Verfahren der numerischen Mathematik nach Anwendungsgebieten auf. Inhaltsverzeichnis 1 Lineare Gleichungssysteme 2 Nichtlineare Gleichungssysteme 3 Numerische Integration …   Deutsch Wikipedia

  • Stieltjes-Konstanten — Die Stieltjes Konstanten γn sind eine Folge reeller Zahlen, die durch folgenden Grenzwert definiert sind: wobei γ0 die Eulersche Konstante γ ist. Es wird vermutet, dass die γn irrational sind. Ein Beweis dafür konnte bislang nicht erbracht werden …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”