Abstract
It is known that the immediate basins of attraction of zeros of a complex polynomial f(z) with simple zeros under the iteration of family of iterations, i.e., Schröder’s formula of the second kind (König’s formula or the Basic Family) with the convergence degree m ≥ 2, converge to the Voronoi diagram of the zeros as \(m\to \infty \). In a previous work, we consider a region, i.e., the intersection of the regions surrounded by the circles of Apollonius for zeros and show that for each zero, this region included in the immediate basin of attraction of the zero converges to the Voronoi cell of the zero as \(m\to \infty \). Here, for a polynomial f(z) with multiple zeros, by extending our previous work, we show how the immediate basins of attraction of the family to the rational function \(f(z)/f^{\prime }(z)\), whose zeros are simple, converge to the Voronoi diagram. Honorato has shown a similar result, but our approach is more direct and quantitative. Numerical examples illustrate the relationship between the regions above, the immediate basins of attraction and the Voronoi cells, and show that the region above monotonically enlarges to the Voronoi cell.
Similar content being viewed by others
References
Amat, S., Busquier, S., Plaza, S.: Review of some iterative root-finding methods from a dynamical point of view. Scientia 10, 3–35 (2004)
Aurenhammer, F.: Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345–405 (1991)
Blanchard, P.: Complex analytic dynamics on the Riemann sphere. Bull. Amer. Math. Soc. (N.S.) 11, 85–141 (1984)
Buff, X., Henriksen, C.: On König’s root-finding algorithms. Nonlinearity 16, 989–1015 (2003)
Drakopoulos, V., Argyropoulos, N., Böhm, A.: Generalized computation of Schröder iteration functions to motivate families of Julia and Mandelbrot-like sets. SIAM J. Numer. Anal. 36, 417–435 (1999)
Gautschi, W.: Numerical Analysis: an Introduction. Birkhäuser, Boston MA (1997)
Honorato, G.: On the Julia set of König’s root-finding algorithms. Proc. Amer. Math. Soc. 141, 3601–3607 (2013)
Honorato, G.: Dynamics and limiting behavior of Julia set of König’s method for multiple roots. Topol. Appl. 233, 16–32 (2018)
Kalantari, B.: Polynomial Root-finding and Polynomiography. World Scientific, New Jersey (2008)
Kalantari, B.: Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram. Discret. Comput. Geom. 46, 187–203 (2011)
Kalantari, B., Jin, Y.: On extraneous fixed-points of the basic family of iteration functions. BIT Numer. Math. 43, 453–458 (2003)
Overton, M.L.: Numerical Computing with IEEE Floating Point Arithmetic. SIAM, Philadelphia (2001)
Petković, M. S., Petković, L. D.: Dynamic study of Schröder’s families of first and second kind. Numer. Algorithm. 78, 847–865 (2018)
Petković, M. S., Petković, L. D., Herceg, D.: On Schröder’s families on root-finding methods. J. Comput. Appl. Math. 233, 1755–1762 (2010)
Pomentale, T.: A class of iterative method for holomorphic function. Numer. Math. 18, 193–203 (1971)
Schröder, E.: Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann. 2, 317–365 (1870)
Schröder, E.: On Infinitely Many Algorithms for Solving Equations, Translated by G. W. Stewart. Tech. Rep., TR-92-121, Institute for Advanced Computer Studies, University of Maryland, College Park, MD (1992)
Suzuki, T., Sugiura, H., Hasegawa, T.: Estimating convergence regions of Schröder’s iteration formula: how the Julia set shrinks to the Voronoi boundary. Numer. Algorithm. 82, 183–199 (2019)
Vrscay, E.R., Gilbert, W.J.: Extraneous fixed point, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions. Numer. Math. 52, 1–16 (1988)
Acknowledgments
We thank the referees for their valuable comments to improve the presentation of the manuscript.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Suzuki, T., Sugiura, H. & Hasegawa, T. Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots. Numer Algor 85, 133–144 (2020). https://doi.org/10.1007/s11075-019-00806-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-019-00806-7
Keywords
- Root finding
- Schröder’s method
- Basin of attraction
- Algebraic equation
- Voronoi diagram
- Circles of Apollonius