Iterationsverfahren

Unter Iteration versteht man ein Verfahren zur schrittweisen Annäherung an die Lösung einer Gleichung unter Anwendung eines sich wiederholenden Rechengangs.
Das bedeutet, (wenn es möglich ist) aus einer Näherungslösung durch Anwenden eines Algorithmus zu einer besseren Näherungslösung zu kommen und die Lösung beliebig gut an die exakte Lösung heranzuführen. Man sagt dann, dass die Iteration konvergiert.

Zu den Iterationsverfahren gehört z. B. das sogenannte Heron-Verfahren.

In einer in der praktischen Mathematik als allgemeines Iterationsverfahren bezeichneten Methode wird folgendermaßen vorgegangen:
Bestimmt werden sollen die Lösungen von G(x) = 0.
Man stellt nun diese Gleichung in die Form x = g(x) um und fasst die umgestellte Form als zwei Funktionen auf: f1(x)=x und f2(x)=g(x)
Gesucht sind dann die Schnittpunkte der zugehörigen Graphen. Die Abszissen der Schnittpunkte wären dann die Lösungen der ursprünglichen Gleichung.

Zwei Fälle sind für dieses Vorgehen interessant:

1. Fall:
Es ist eine Umstellung gelungen, sodass f2(x)=g(x) die Gerade f1(x)=x unter einem Winkel α(0<α<π4) schneidet.
Eine Näherung sei x1. Es ist dann:
g(x1)=x2 und g(x2)=x3
Im Bild 1 ist dargestellt, wie die Annäherung an die Schnittstelle erfolgt.

Annäherung an die Schnittstelle

2. Fall:
Es ist eine Umstellung gelungen, sodass f2(x)=g(x) die Gerade f1(x)=x unter einem Winkel α(π4<α<0) schneidet.
Eine Näherung sei x1. Es ist dann:
g(x1)=x2 und g(x2)=x3
Im Bild 2 ist dargestellt, wie die Annäherung an die Schnittstelle erfolgt.

Beispiel:
Gegeben ist die Gleichung 0,8xx3=10.
Daraus folgt:
x=10+0,2x+x3

x1=10x2=10+0,2x1+x13=14,1544x3=10+0,2x2+x23=15,2499x4=10+0,2x3+x33=15,5298x5=10+0,2x4+x43=15,6009x6=10+0,2x5+x53=15,6189

Grafische Veranschaulichung der Annäherung an die Schnittstelle

Stand: 2010
Dieser Text befindet sich in redaktioneller Bearbeitung.

Learnattack

Gemeinsam zu besseren Noten!Kooperation mit Duden Learnattack

Lernvideos, interaktive Übungen und WhatsApp-Nachhilfe – jetzt Duden Learnattack 48 Stunden kostenlos testen.

Du wirst automatisch zu Learnattack weitergeleitet.
Lexikon Share
Beliebte Artikel
alle anzeigen

Einloggen