Eine Einschachtelungsmethode zur Nullstellensuche, die wiederholt ein Intervall halbiert, von dem bekannt ist, dass es einen Vorzeichenwechsel einer stetigen Funktion enthält, und so gegen eine durch den Zwischenwertsatz garantierte Nullstelle konvergiert.

Prinzip

Ist f auf [a,b] stetig und haben f(a) und f(b) entgegengesetzte Vorzeichen, so existiert mindestens eine Nullstelle in (a,b); bisektiere das Intervall, wähle das Teilintervall, das den Vorzeichenwechsel bewahrt, und iteriere, wodurch die Intervallbreite geometrisch schrumpft.

Demonstration

Gegeben f stetig mit f(0)<0 und f(1)>0, berechne m=0.5, werte f(m) aus; wähle [0,m] oder [m,1] nach Vorzeichenwechsel und wiederhole; die Intervalllänge halbiert sich in jedem Schritt, was eine lineare (geometrische) Konvergenz zur Nullstelle garantiert.

Fehlanwendung

Die Bisektionsmethode anzuwenden, wenn die Funktion auf dem Intervall unstetig ist, kein Vorzeichenwechsel vorliegt oder versucht wird, sie für mehrfache Nullstellen ohne Vorzeichenwechsel zu verwenden, wird fehlschlagen oder ist nicht anwendbar.

Konsequenz

Ein robustes, einfaches Verfahren mit garantierter globaler Konvergenz, sofern das Anfangsintervall einen Vorzeichenwechsel enthält; es konvergiert linear und dient oft zur Bereitstellung von Startintervallen für schnellere lokale Methoden.

Umkehrung

Der umgekehrte Tausch: man opfert die globale Garantie der Bisektion für schnellere lokale Methoden (Newton, Sekante), die supralineare Konvergenz bieten können, aber ohne gute Initialisierung divergieren können.

Abgrenzung

Anwendbar auf skalare stetige Funktionen auf einem Intervall mit bekanntem Vorzeichenwechsel; nutzt keine Ableitungsinformation, ist auf eindimensionale reelle Probleme beschränkt und ineffizient gegenüber supralinearen Verfahren in der Nähe der Nullstelle.

Semantische Spannung

Oft im Vergleich mit Regula-Falsi (Falsche-Position) betrachtet: beide sind Einschachtelungsverfahren, doch Regula-Falsi verwendet Sekanteninterpolation zur Wahl der Teilintervalle und kann schneller sein, aber ins Stocken geraten; Bisektion ist langsamer, dafür einfacher und monotone.

Synthese

Die Bisektionsmethode halbiert wiederholt ein einschachtelndes Intervall mit Vorzeichenwechsel und bietet einen garantierten, einfachen Weg zu einer reellen Nullstelle unter Stetigkeit; sie tauscht Geschwindigkeit gegen Zuverlässigkeit und ist ein standardmäßiger Fallback oder Initialisierungsschritt für schnellere Algorithmen.