Skip to main content
Log in

Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Amat, S., Busquier, S., Plaza, S.: Review of some iterative root-finding methods from a dynamical point of view. Scientia 10, 3–35 (2004)

    MathSciNet  MATH  Google Scholar 

  2. Aurenhammer, F.: Voronoi diagrams — a survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345–405 (1991)

    Article  Google Scholar 

  3. Blanchard, P.: Complex analytic dynamics on the Riemann sphere. Bull. Amer. Math. Soc. (N.S.) 11, 85–141 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  4. Buff, X., Henriksen, C.: On König’s root-finding algorithms. Nonlinearity 16, 989–1015 (2003)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Gautschi, W.: Numerical Analysis: an Introduction. Birkhäuser, Boston MA (1997)

  7. Honorato, G.: On the Julia set of König’s root-finding algorithms. Proc. Amer. Math. Soc. 141, 3601–3607 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  8. Honorato, G.: Dynamics and limiting behavior of Julia set of König’s method for multiple roots. Topol. Appl. 233, 16–32 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  9. Kalantari, B.: Polynomial Root-finding and Polynomiography. World Scientific, New Jersey (2008)

    Book  MATH  Google Scholar 

  10. Kalantari, B.: Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram. Discret. Comput. Geom. 46, 187–203 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  11. Kalantari, B., Jin, Y.: On extraneous fixed-points of the basic family of iteration functions. BIT Numer. Math. 43, 453–458 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  12. Overton, M.L.: Numerical Computing with IEEE Floating Point Arithmetic. SIAM, Philadelphia (2001)

  13. Petković, M. S., Petković, L. D.: Dynamic study of Schröder’s families of first and second kind. Numer. Algorithm. 78, 847–865 (2018)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Pomentale, T.: A class of iterative method for holomorphic function. Numer. Math. 18, 193–203 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  16. Schröder, E.: Ueber unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann. 2, 317–365 (1870)

    Article  MathSciNet  Google Scholar 

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

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

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

We thank the referees for their valuable comments to improve the presentation of the manuscript.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Tomohiro Suzuki.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-019-00806-7

Keywords

Mathematics Subject Classification 2010

Navigation