A FAMILY OF ITERATION FORMULAS FOR THE DETERMINATION OF THE ZEROS OF A POLYNOMIAL
Keywords:
Newton’s methods, Halley’s methods, Chevbyshev’s method, Polynomial zeros.Abstract
We present a class of globally monotonically convergent iterative methods for the determination of zeros of a polyno- mial. The proposed method uses the well-known Newton’s second order method as a basic ingredient to generate this class of methods, following the approach of Petkovic and Trickovic as supported by Cauchy Schwartz inequality from which come in hand three methods of fourth order. The obtained methods can be used to provide tight inclusion conditioning bounds separating the sought zeros. This means that they always provide good numerical approximations within the theoretical conditioning bounds. It is found that one of the fourth order methods so obtained competes most favourably with any known methods for finding zeros of a polynomial.
