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

DOI10.1007/S00454-011-9330-3zbMATH Open1221.65111OpenAlexW2021586346MaRDI QIDQ542397FDOQ542397

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Dynamics in One Complex Variable. (AM-160)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Polynomial root-finding and polynomiography
• 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
• On extraneous fixed-points of the basic family of iteration functions
• Title not available (Why is that?)
• Mollified zone diagrams and their computation
• Zone Diagrams: Existence, Uniqueness, and Algorithmic Challenge
• A determinantal lower bound

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
• Title not available (Why is that?)
• 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)