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
ist die transformierte Folge
Die Elemente der transformierten Folge werden normalerweise als Funktion einer endlichen Anzahl von Elementen der ursprünglichen Folge berechnet. Es gibt also eine Abbildung der Form
mit einem endlichen . Im einfachsten Fall sind die und die reelle oder komplexe Zahlen. Im Allgemeinen handelt es sich um Elemente eines Vektorraumes oder einer Algebra.
Man sagt, die transformierte Folge konvergiert schneller als die ursprüngliche Folge, falls
wobei der (Anti-)Limes von ist. Ist die ursprüngliche Folge langsam konvergent, spricht man in diesem Fall von Konvergenzbeschleunigung.
Ist die Abbildung linear in jedem Argument, d. h., falls
gilt, so nennt man die Folgentransformation eine lineare Folgentransformation, sonst eine nichtlineare Folgentransformation.
Eine Folgentransformation kann man zur Konvergenzbeschleunigung einer konvergenten Reihe oder als Summationsverfahren für eine divergente Reihe einsetzen: Für eine Reihe
betrachtet man dazu einfach die Folge
der Partialsummen
und wendet auf diese eine geeignete Folgentransformation an.
Wichtige Beispiele nichtlinearer Folgentransformationen sind Padé-Approximanten für Potenzreihen und Levin-artige Folgentransformationen.
Besonders nichtlineare Folgentransformationen ergeben oft hocheffiziente Extrapolationsverfahren.
Literatur Bearbeiten
- C. Brezinski und M. Redivo Zaglia: Extrapolation Methods. Theory and Practice. North-Holland, 1991.
- G. A. Baker, Jr. und P. Graves-Morris: Padé Approximants. Cambridge U.P. 1996.