Zur numerischen Lösung von Gleichungen mit reellen Koeffizienten. (Q2577955)

Es wird ein Verfahren angegeben, das eine einfache Berechnung der komplexen Wurzeln einer algebraischen Gleichung mit reellen Koeffizienten ermöglicht. Sind die Wurzeln \(- r_\nu\) der Gleichung \(n\)-ten Grades \[ f(x) = a_0 + a_1 x + \cdots + a_n x^n = a_n \prod_{\nu = 1}^n (x + r_\nu) \] gesucht, so betrachtet Verf. das Polynom \(\dfrac{n(n+1)}{2}\)-ten Grades \[ F(x) = \text{ const }\prod_{\nu < \mu} \left(x + \dfrac{r_\nu + r_\mu}{2}\right), \] das in der Form \[ F(x) = \begin{vmatrix} \dfrac{1}{1!} f^{(1)}(x) & \dfrac{1}{0!} f^{(0)}(x) & 0 & \cdots & 0 \\ \dfrac{1}{3!} f^{(3)}(x) & \dfrac{1}{2!} f^{(2)}(x) & \dfrac{1}{1!} f^{(1)}(x) & \cdots & 0 \\ \dfrac{1}{5!} f^{(5)}(x) & \dfrac{1}{4!} f^{(4)}(x) & \dfrac{1}{3!} f^{(3)}(x) & \cdots & 0 \\ \cdot & \cdot & \cdot & \cdots & \cdot \\ 0 & \cdot & \cdot & \cdots & \dfrac{1}{(n-1)!} f^{(n-1)}(x) \end{vmatrix} \] geschrieben werden kann und bei nicht-reellem \(-r_\nu\) für \(\mathfrak R(-r_\nu)\) verschwindet. Von \(F(x)\) brauchen nicht die Koeffizienten, sondern nur Funktionswerte berechnet zu werden. Dazu sind die \(f^{(\nu)}\) mittels des Hornerschen Schemas zu bestimmen, und die Determinante ist durch Reduktion auf Dreiecksform zu bringen. Geht man statt von \(f(x) = 0\) von einer Gleichung \(f(x + x_0) = 0\) aus, deren Wurzeln sämtlich negative Realteile haben, so erhält man bei der Reduktion der Determinante auf Dreiecksform ein Schema, aus dem man Real- und Imaginärteil der Wurzel mit dem größten Realteil findet. -- Die Arbeit schließt mit dem Hinweis auf ein Verfahren zur schnellen Bestimmung der Wurzeln einer Gleichung vierten Grades.