Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram
complex polynomialscomputational geometrydynamical systemsfractaliteration functionsJulia setNewton's methodpolynomial root-findingVoronoi diagramzeros
Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Numerical computation of roots of polynomial equations (65H04)
The author proves that no rational iteration function can have the property that the basin of attraction of a root would coincide with its Voronoi cell for complex polynomial with three or more distinct roots. A strong connection between polynomial root-finding and Voronoi cells is established by showing that for an arbitrary polynomial, the members of the basic family asymptotically give a good approximation of the Voronoi cells to within any homothetic shrinkage of the Voronoi cells centered at the roots.
- Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots
- A refinement for rational functions of Pólya's method to construct Voronoi diagrams
- scientific article; zbMATH DE number 2156416
- A quasi cell mapping approach to the global dynamical analysis of Newton's root-finding algorithm
- How to find all roots of complex polynomials by Newton's method.
- A determinantal lower bound
- Dynamics in One Complex Variable. (AM-160)
- Families of rational maps and iterative root-finding algorithms
- Generalization of Taylor's theorem and Newton's method via a new family of determinantal interpolation formulas and its applications
- scientific article; zbMATH DE number 43279 (Why is no real title available?)
- scientific article; zbMATH DE number 51680 (Why is no real title available?)
- scientific article; zbMATH DE number 2156416 (Why is no real title available?)
- scientific article; zbMATH DE number 2107521 (Why is no real title available?)
- scientific article; zbMATH DE number 3195683 (Why is no real title available?)
- Mollified zone diagrams and their computation
- On extraneous fixed-points of the basic family of iteration functions
- Polynomial root-finding and polynomiography
- Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge
- Dynamics and limiting behavior of Julia sets of König's method for multiple roots
- Polynomial and rational approximations and the link between Schröder's processes of the first and second kind
- Regions of convergence and dynamics of Schröder-like iteration formulae as applied to complex polynomial equations with multiple roots
- Estimating convergence regions of Schröder's iteration formula: how the Julia set shrinks to the Voronoi boundary
- A refinement for rational functions of Pólya's method to construct Voronoi diagrams
- Algorithms for quaternion polynomial root-finding
- Mollified zone diagrams and their computation
- scientific article; zbMATH DE number 2156416 (Why is no real title available?)
- Newton-ellipsoid polynomiography
This page was built for publication: Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q542397)
