Bisektionsverfahren

Das Bisektionsverfahren ist ein iteratives Verfahren zur Nullstellensuche, das auf dem Zwischenwertsatz basiert.
Vorgehen:

1. Starte mit Intervall $[x^{-},x^{+}]$, in dem ein Vorzeichenwechsel vorliegt ($f(x^{-})\cdot f(x^{+})<0$).
2. Wähle $x=\frac{x^{-}+x^{+}}{2}$.
3. Ersetze je nach Vorzeichen von $f(x)$ entweder $x^{-}$ oder $x^{+}$ durch $x$.
   Es konvergiert sicher, aber nur linear.