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

DOI10.1016/S0377-0427(97)00088-5MaRDI QIDQ1372080zbMATH OpenFDO

Authors Yoshikazu Yamagishi

Publication date 26 March 1998

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0377-0427(97)00088-5

zbMATH Keywords

complex polynomialDurand-Kerner's methodroot findingstable spiral orbitsuccessive overrelaxation Durand-Kerner's method

Mathematics Subject Classification ID

Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of solutions to single equations (65H05)

Review text

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)].

Recommendations

• Global convergence of the Durand-Kerner method applied to the equation \(z^ 3 = 0\)
• scientific article; zbMATH DE number 3858307
• Initial approximations in Durand-Kerner's root finding method
• Two observations on Durand-Kerner's root-finding method
• scientific article; zbMATH DE number 714515

Cites work

• Balanced convergence of iterative methods to a multiple zero of a complex polynomial
• Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen
• scientific article; zbMATH DE number 3161517 (Why is no real title available?)
• scientific article; zbMATH DE number 714515 (Why is no real title available?)
• scientific article; zbMATH DE number 3451383 (Why is no real title available?)

Cited in

(2)

• Initial approximations in Durand-Kerner's root finding method
• The solution of the equation \(XA+AX^T=0\) and its application to the theory of orbits

This page was built for publication: Stable spiral orbits of SOR Durand-Kerner's method applied to the equation \(x^ d=0\)

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