Alle im Abschnitt Iterationsverfahren angegebenen Verfahren sind zur
Bestimmung reeller Wurzeln von Polynomgleichungen anwendbar.
Das NEWTON-Verfahren ist bei Polynomgleichungen besonders geeignet, da es rasch
konvergiert und die benötigten Werte
und
mit Hilfe des
HORNER-Schemas schnell berechnet werden können.
Ist der Näherungswert
für eine Nullstelle
der Polynomgleichung
schon ziemlich genau, dann kann die Korrekturgröße
mit Hilfe der Fixpunktgleichung
 |
(19.22) |
iterativ verbessert werden.