Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots (Q2192576)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots |
scientific article |
Statements
Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots (English)
0 references
17 August 2020
0 references
In this paper, for a polynomial \(f(z)\) with multiple zeros, the authors apply Schröder's formula to a rational function \(g(z) = f(z)/f'(z)\) and show that a similar convergence behavior occurs. It is shown that Schröder's formula has the regions of Apollonius \(A(\zeta_l, \alpha_m)\) \((0 < \alpha_m < 1)\), i.e., stable convergence regions. As \(m\) tends to \(\infty\), the ratio of Apollonius \(\alpha_m\) monotonically increases to 1 with \(1 - \alpha_m = O((\log m)/m);\) thus, the region \(A(\zeta_l, \alpha_m)\) monotonically converges to the Voronoi cell \(V (\zeta_l) = A(\zeta_l, 1)\).
0 references
root finding
0 references
Schröder's method
0 references
basin of attraction
0 references
algebraic equation
0 references
Voronoi diagram
0 references
circles of Apollonius
0 references
0 references
0 references