Grundlagen: Mathematik

Wie funktioniert das Bisektionsverfahren?

Hat eine stetige Funktion auf [a,b][a,b] einen Vorzeichenwechsel, halbiert man das Intervall wiederholt und behält die Hälfte mit Vorzeichenwechsel.

Es ist langsam, aber robust: Nach nn Schritten ist die Intervalllänge (ba)/2n(b-a)/2^n.