An Iteration Method with Generally Convergent Property for Cubic Polynomials.

Peipei Tang,Xinghua Wang
DOI: https://doi.org/10.1142/s0218127409022956
2009-01-01
Abstract:In this paper, we first establish a rational iteration method which can be used as a root-finding algorithm for almost every polynomial. It has no nonrepelling extraneous fixed point in the complex plane and is generally convergent for both quadratic and cubic polynomials. Then some properties of this algorithm are given. By the aid of computer, we produce pictures of the Julia sets for the iterations of some polynomials. Numerical results show that it is a root-finding method with convergence order the same as Halley's method.
What problem does this paper attempt to address?