Back to Search Start Over

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

Authors :
Suzuki, Tomohiro
Sugiura, Hiroshi
Hasegawa, Takemitsu
Source :
Numerical Algorithms. Sep2020, Vol. 85 Issue 1, p133-144. 12p.
Publication Year :
2020

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 → ∞ . 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 → ∞ . 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 ′ (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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10171398
Volume :
85
Issue :
1
Database :
Academic Search Index
Journal :
Numerical Algorithms
Publication Type :
Academic Journal
Accession number :
145047010
Full Text :
https://doi.org/10.1007/s11075-019-00806-7