Lexikon der Mathematik: Konvergenzbeschleunigung
Technik zur Beschleunigung der Konvergenz einer gegebenen Folge von Zahlen, Vektoren oder Matrizen unter Beibehaltung des (gesuchten) Grenzwertes, siehe auch Konvergenzbeschleunigung bei Reihen.
Typischerweise werden solche Techniken innerhalb der Numerischen Mathematik angewandt, beispielsweise in Form von Extrapolation (s.d.).
Ein weiteres Anwendungsgebiet ist die Beschleunigung der Konvergenz bei klassischen Iterations-verfahren zur Lösung von linearen Gleichungssystemen Ax = b.
Klassische Iterationsverfahren beruhen auf Fixpunktiterationen der Form
welche nur dann gegen die Lösung x von x = Tx + f konvergieren, wenn der Spektralradius von T kleiner als 1 ist (d. h. wenn alle Eigenwerte von T betragsmäßig kleiner als 1 sind). Je näher der betragsmäßig größte Eigenwert an 1 liegt, desto langsamer konvergiert das Verfahren. Mittels der Techniken Relaxation oder polynomielle Konvergenzbeschleunigung kann man versuchen, die Fixpunktiteration x(
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.