Intervallschachtelung
Intervallschachtelung, Methode zur sukzessiven Eingrenzung einer
Nullstelle einer stetigen Funktion bzw. Lösung einer Gleichung.
Kennt man Grenzen eines Intervalls, in dem mit Sicherheit genau eine
Nullstelle einer stetigen Funktion
liegt, so kann man durch schrittweise Intervallhalbierung die
Nullstelle eingrenzen.
Hat eine stetige Funktion an den Grenzen eines Intervalls I
unterschiedliche Vorzeichen, so befindet sich mindestens eine
Nullstelle mit in I.
Suche einer Lösung der Gleichung .
Abfolge der Prozedur:
1. Schritt:
Festlegen zweier Intervallgrenzen und , so daß mindestens eine
Nullstelle im Intervall liegt, d.h., es gilt und
, oder umgekehrt, also mit Sicherheit .
2. Schritt:
Neue Intervalle mit und Überprüfung, ob
oder . Im ersten Fall wähle
, andernfalls als neues Intervall und iteriere dies
so lange, bis das Intervall genügend klein ist.