Finding complex roots of algebraic equations. (Q2597186)

Falls ein reelles Polynom \(\sum a_{n-\nu}x^\nu\) eine rein imaginäre Wurzel hat (Quadrat des Betrages: \(q\)), besitzen die Teilpolynome aus den geraden (\(G\)) und den ungeraden Gliedern (\(U\)) einen gemeinsamen Faktor \(x^2+q\), der mit dem Euklidischen Algorithmus zu finden ist. Verschiebt man die Wurzeln eines reellen Polynoms mit dem Hornerschen Schema um eine reelle Größe \(r\), so wird daher die Anwendung des Euklidischen Algorithmus auf \(G\) und \(U\) einen Rest liefern, dessen Vorzeichen umspringt, wenn \(r\) über den Realteil eines Paares konjugiert komplexer Wurzeln hinweggeht. Der Euklidische Algorithmus liefert in der Nähe solcher Stellen zugleich auch Näherungswerte für den Imaginärteil der Wurzeln. Das vom Verf. anschließend empfohlene Verbesserungsverfahren ist das Newtonsche.