Folgentransformation

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

S=\{ s_n \}_{n\in N_0}

ist die transformierte Folge

T(S)=S'=\{ s'_n \}_{n\in N_0}.

Die Elemente s'n der transformierten Folge werden normalerweise als Funktion einer endlichen Anzahl von Elementen der ursprünglichen Folge berechnet. Es gibt also eine Abbildung F der Form

F:(s_n,s_{n+1},\dots,s_{n+k}) \to s'_n

mit einem endlichen k. Im einfachsten Fall sind die sn und die s'n 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

\lim_{n\to\infty} \frac{s'_n-s}{s_n-s} = 0

wobei s der (Anti-)Limes von S ist. Ist die ursprüngliche Folge langsam konvergent, spricht man in diesem Fall von Konvergenzbeschleunigung.

Ist die Abbildung F linear in jedem Argument, d.h., falls

s'_n=\sum_{m=0}^{k} c_m s_{n+m} für Konstanten c_0,\dots,c_k

gilt, so nennt man die Folgentransformation T eine lineare Folgentransformation, sonst eine nichtlineare Folgentransformation.

Eine Folgentransformation kann man zur Konvergenzbeschleunigung einer konvergenten Reihe oder als Summationsverfahren für ein divergente Reihe einsetzen: Für eine Reihe

R=\sum_{i=0}^\infty a_i

betrachtet man dazu einfach die Folge

S=\{s_n\}_{n=0}^\infty

der Partialsummen

s_n= \sum_{i=0}^n a_i

und wendet auf diese eine geeignete Folgentransformation an.

Wichtige Beispiele nichtlinearer Folgentransformationen sind Padé-Approximanten und Levin-artige Folgentransformationen.

Besonders nichtlineare Folgentransformationen ergeben oft hocheffiziente Extrapolationsverfahren.

Literatur

  • 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.

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • 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 mit dem Grenzwert …   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

  • Liste von Transformationen in der Mathematik — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik zur Löschung vorgeschlagen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Dabei werden Artikel… …   Deutsch Wikipedia

Share the article and excerpts

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