Stable spiral orbits of SOR Durand-Kerner's method applied to the equation \(x^ d=0\) (Q1372080)

The paper deals with a modification of the Durand-Kerner's method for finding zeros of a monic complex polynomial \(p(x).\) This method generates, by a reccurent formula, a sequence \(\{x_{i}\}\) of complex numbers, starting from the initial values \(x_{0},x_{1},...,x_{d-1}\) (\(d\) stands for the degree of \(p(x)\)). Having in view the fact that if the initial values lie on the vertices of a sufficiently large regular \(d\)-gon centered at the origin, then the trajectory \(\{x_{i}\}\) behaves like a spiral, the author shows that for \(p(x)=x^{d}\) the number of stable spirals is given by the Euler's function \(\varphi (d)\). Contractive properties of Durand-Kerners method have been discussed in a recent paper, cf. \textit{T. Miyakude} [J.Comput. Appl. Math. 39, No. 2, 201-212 (1992; Zbl 0752.65038)].