论文标题
Ehrlich-Aberth和Weierstrass root Finders发散轨道
Diverging orbits for the Ehrlich-Aberth and the Weierstrass root finders
论文作者
论文摘要
我们表明,用于查找多项式根的较高尺寸的Weierstrass和Ehrlich-Aberth方法具有无限的轨道,它们会发散到无穷大。 Jacobi更新方案(所有坐标均以并行更新)以及高斯 - 塞德尔(所有坐标更新均用于所有后续坐标)。
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).