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 in , 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