Convergence of Newton, Halley and Chebyshev iterative methods as methods for simultaneous determination of multiple polynomial zeros

In this paper, we provide a local convergence analysis of Newton, Halley and Chebyshev iterative methods considered as methods for simultaneous determination of all multiple zeros of a polynomial f over an arbitrary normed field 1K. Convergence theorems with a priori and a posteriori error estimates for each of the proposed methods are established. The obtained results for Newton and Chebyshev methods are new even in the case of simple zeros. Three numerical examples are given to compare the convergence properties of the considered methods and to confirm the theoretical results. (C) 2016 IMACS. Published by Elsevier B.V. All rights reserved.