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
    0 references
    0 references
    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

    Identifiers