Diverging orbits for the Ehrlich-Aberth and the Weierstrass root finders

DOI10.1090/PROC/15715MaRDI QIDQ6352901arXivFDO

Authors Bernhard Reinke

Publication date 3 November 2020

Published in arXiv

Full work available at URL https://doi.org/10.1090/PROC/15715

Mathematics Subject Classification ID

Higher-dimensional holomorphic and meromorphic dynamics (37F80) Dynamical systems in numerical analysis (37N30) Numerical computation of roots of polynomial equations (65H04) Symbolic computation and algebraic computation (68W30)

arXiv classification

cs.NAmath.DSmath.NA

Abstract: We show that the higher dimensional Weierstrass and Ehrlich-Aberth methods for finding roots of polynomials have infinite orbits that diverge to infinity. This is possible for the Jacobi update scheme (all coordinates are updated in parallel) as well as Gauss-Seidel (any coordinate update is used for all subsequent coordinates).

This page was built for publication: Diverging orbits for the Ehrlich-Aberth and the Weierstrass root finders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6352901)