Polynomial root-finding methods whose basins of attraction approximate Voronoi diagram

DOI10.1007/S00454-011-9330-3MaRDI QIDQ542397zbMATH OpenOpenAlexFDO

Authors Bahman Kalantari

Publication date 10 June 2011

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-011-9330-3

zbMATH Keywords

dynamical systemscomputational geometryJulia setzerosfractalNewton's methodVoronoi diagramcomplex polynomialsiteration functionspolynomial root-finding

Mathematics Subject Classification ID

General theory of numerical methods in complex analysis (potential theory, etc.) (65E05) Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral) (30C15) Numerical computation of roots of polynomial equations (65H04)

Recommendations

• 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.

Cites work

• 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?)
• 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
• 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

Cited in

(9)

• Newton-ellipsoid polynomiography
• Mollified zone diagrams and their computation
• 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
• Algorithms for quaternion polynomial root-finding
• Dynamics and limiting behavior of Julia sets of König's method for multiple roots
• Estimating convergence regions of Schröder's iteration formula: how the Julia set shrinks to the Voronoi boundary
• scientific article; zbMATH DE number 2156416 (Why is no real title available?)
• Polynomial and rational approximations and the link between Schröder's processes of the first and second kind

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)