Zurückblättern Weiterblättern Übergeordnetes Thema Sachgebiet Hauptinhaltsverzeichnis Stichwortverzeichnis Hilfeseiten        

Spezielle Verfahren

Das BAIRSTOW-Verfahren ist ein Iterationsverfahren zur Bestimmung von Wurzelpaaren, auch konjugiert komplexen. Es geht von der Abspaltung eines quadratischen Faktors vom gegebenen Polynom wie beim HORNER-Schema (19.18a-d) aus und hat die Ermittlung von Koeffizienten und zum Ziel, die die Restkoeffizienten und zu Null machen (s. Lit. 19.37, 19.11, 19.38).

Falls nur die betragsgrößte oder betragskleinste reelle Wurzel gesucht ist, so kann diese nach der Methode von BERNOULLI recht einfach ermittelt werden (s. Lit. 19.37).

Aus historischer Sicht sei noch das GRAEFFE-Verfahren erwähnt, das alle Wurzeln gleichzeitig liefert, auch die komplexen, aber mit erheblichem Rechenaufwand (s. Lit. 19.11, 19.38).