Von folgender Funktion soll die Nullstelle bestimmt werden:
f(x)=(x-1)3
Der Algorithmus terminiert wenn:
Nullstelle gefunden: Es wurde ein x gefunden mit f(x)=0
Residuumkriterium erfüllt: Es wurde ein x gefunden mit
|f(x)|<=Tf
Fehlerkriterium erfüllt: Das Intervall wurde so weit
verringert,
sodaß gilt: (b-a) < Tk bzw.
(b0 - a0)/2k < Tk wobei k:
Anzahl der Iterationen und a0, b0: Intervallgrenzen
am Beginn