Weierstrass-like methods with corrections for the inclusion of polynomial zeros (Q2487207)

Iterative methods of Weierstrass' type for the simultaneous inclusion of all simple zeros of a polynominal is given. Starting with the second order Weierstrass iterative (Donchev-Durand-Kerner) or interval version (Alefeld-Herzberger) method the improvement of convergence order using corrections is investigated. The rules of the needed complex circular arithmetic are introducted. A family of methods is considered with different realization of inversions and corrections of Newton and Weierstrass type. It is proved that the methods are convergent (the radii of disk tend monotonically towards zero) and their minimal \(R\)-order for the different methods of inversion is given. The acceleration of convergence speed by Gauss-Seidel approach is investigated for \(n\) (polynom degree) very large and \(n=2\). One numerical example (\(n=5\)) illustrates the theoretical results.