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: f 1 ( x ) = x  und  f 2 ( 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 f 2 ( x ) = g ( x ) die Gerade f 1 ( x ) = x unter einem Winkel α ( 0 < α < π 4 ) schneidet.
Eine Näherung sei x 1 . Es ist dann:
g ( x 1 ) = x 2  und  g ( x 2 ) = x 3
Im Bild 1 ist dargestellt, wie die Annäherung an die Schnittstelle erfolgt.

Annäherung an die Schnittstelle

Annäherung an die Schnittstelle

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

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

x 1 = 10 x 2 = 10 + 0, 2 x 1 + x 1 3 = 14, 1544 x 3 = 10 + 0, 2 x 2 + x 2 3 = 15,2499 x 4 = 10 + 0, 2 x 3 + x 3 3 = 15, 5298 x 5 = 10 + 0, 2 x 4 + x 4 3 = 15, 6009 x 6 = 10 + 0, 2 x 5 + x 5 3 = 15, 6189

Grafische Veranschaulichung der Annäherung an die Schnittstelle

Grafische Veranschaulichung der Annäherung an die Schnittstelle

Stand: 2010
Dieser Text befindet sich in redaktioneller Bearbeitung.

Lexikon Share
Mathe Note verbessern?
 

Kostenlos bei Duden Learnattack registrieren und ALLES 48 Stunden testen.

Kein Vertrag. Keine Kosten.

  • 40.000 Lern-Inhalte in Mathe, Deutsch und 7 weiteren Fächern
  • Hausaufgabenhilfe per WhatsApp
  • Original Klassenarbeiten mit Lösungen
  • Deine eigene Lern-Statistik
  • Kostenfreie Basismitgliedschaft
Beliebte Artikel
alle anzeigen

Einloggen