Sur une méthode d'approximation semblable à celle de Gräffe. (Q2582457)

Es sei \(F(x)=x^n-S_1x^{n-1}+\dots +(-1)^n\) ein Polynom, dessen Koeffizienten auch komplex sein können. Die Wurzeln \(\alpha _1\), \(\alpha _2\),\dots, \(\alpha _n\) der Gleichung \(F(x) = 0\) seien voneinander verschieden, und es sei \(|\,\alpha _1\,|>|\,\alpha _i\,|\) für alle \(i\neq 1\). Nennt man dann den Rest der Division von \(x^p\) durch \(F(x)\) \[ f_1^p(x)=A_0^px^{n-1}-A_1^px^{n-2}+\dots +(-1)^{n-1}A_{n-1}^p, \] so strebt das Polynom \((A_0^p)^{-1}f_1^p(x)\) für unendlich werdendes \(p\) einem Grenzwert \(F_1(x)\) zu. Die Gleichung \(F_1(x)=0\) hat die Wurzeln \(\alpha _2\), \(\alpha _3\),\dots, \(\alpha _n\). In ähnlicher Weise lassen sich mehrere Wurzeln, die den gleichen höchsten absoluten Betrag haben, wegschaffen. Das Verfahren hat mit dem von Graeffe gemein, daß es auf die Verteilung der absoluten Beträge der Wurzeln ankommt. Dagegen bekommt man nicht diese absoluten Werte, sondern sogleich die Wurzeln selbst. Der Aufwand an Rechnung ist aber größer als beim Graeffeschen Verfahren.