Diverging orbits for the Ehrlich-Aberth and the Weierstrass root finders
Dynamical Systems
2020-11-04 v1 Numerical Analysis
Numerical Analysis
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).
Cite
@article{arxiv.2011.01660,
title = {Diverging orbits for the Ehrlich-Aberth and the Weierstrass root finders},
author = {Bernhard Reinke},
journal= {arXiv preprint arXiv:2011.01660},
year = {2020}
}
Comments
10 pages