Allgemeines Iterationsverfahren (Fixpunktverfahren)

Um die Gleichung

zu lösen bzw. die Nullstellen der Funktion f mit dem allgemeinen Iterationsverfahren zu bestimmen, muss sie auf die Form

gebracht werden. Ist

eine Lösung von

, dann ist

auch eine Lösung der Gleichung

. Allgemeines Iterationsverfahren

Lege einen geeigneten Startwert fest und berechne den Näherungswert mit
durch Fortsetzen der Iteration mit ergibt sich eine Folge von Näherungswerten

Hinreichendes Konvergenzkriterium Besitzt die Gleichung

im Intervall [a; b] die Lösung

und ist

differenzierbar mit

, so konvergiert die durch

definierte Folge gegen

. Beachte, dass die Bedingungen in diesem Fall hinreichend aber nicht notwendig sind. Beispiel Berechne näherungsweise die Lösung der Gleichung a·x³ + b·x² + c = 0. Lösung (1) Die Gleichung kann umgeformt werden zu

(2) Die Gleichung kann aber auch umgeformt werden zu

Aufgabe Verändere den Startwert und beobachte die Auswirkungen. Gib die andere Möglichkeit für die Funktion

in Abhängigkeit von den Koeffizienten a, b und c in das Eingabefeld ein und untersuche das Lösungsverhalten. Gegen welchen Fixpunkt konvergiert das Verfahren nun?

Literatur Duden: Basiswissen Schule, Mathematik Arbitur, PAETEC und Bibliographisches Institut 2003

Allgemeines Iterationsverfahren (Fixpunktverfahren)

Neue Materialien

Entdecke Materialien

Entdecke weitere Themen