A comparison of methods for terminating polynomial iterations

Abstract

Three methods of terminating polynomial root-finding iterations are compared, one based on explicit calculation of rounding errors, one based on differences in the iterates, and one based on different methods of calculating the polynomial. In extensive experiments with randomly generated polynomials, it was found that the simplest method (based on differences in the iterates) usually gives the lowest actual error in the root.