Nullstellen über Intervallhalbierung

Es gibt in Mathe viele Gleichungen, die sich nicht lösen lassen. Das Intervallhalbierungsverfahren (auch Bisektionsverfahren) bietet die Möglichkeit Nullstellen der Gleichung zumindest näherungsweise zu bestimmen. Im Prinzip ist die Methode der Intervallhalbierung eine einfache Intervallschachtelung. Blöd gesagt rät man so lange irgendwelche zwei x-Werte, bis man zwei gefunden hat, deren y-Wert unterschiedliche Vorzeichen haben. Hat man nämlich zwei Punkte mit unterschiedlichen Vorzeichen in den y-Werten, so MUSS dazwischen eine Nullstelle sein. Nun sucht man zwischen diesen Punkten irgeneinen x-Wert, berechnet den y-Wert und betrachtet den y-Wert. Je nach Vorzeichen hat man nun wieder ein kleineres Intervall, in welchem die Nullstelle liegen muss. Das Ganze wiederholt man so lange, bis das Intervall sehr, sehr klein ist oder bis man keine Lust mehr hat. Eine von mehreren Abwandlung der Intervallhalbierung ist die Regula Falsi. Ich finde die Zeitersparnis davon jedoch nicht nennenswert, daher führe ich sie an dieser Stelle nicht vor.