Zur numerischen Lösung von Gleichungen mit reellen Koeffizienten.

From MaRDI portal
Publication:2577955





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.












This page was built for publication: Zur numerischen Lösung von Gleichungen mit reellen Koeffizienten.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2577955)