Report Number: CS-TR-67-55
Institution: Stanford University, Department of Computer Science
Title: A stopping criterion for polynomial root finding
Author: Adams, Duane A.
Date: February 1967
Abstract: When solving for the roots of a polynomial, it is generally
difficult to know just when to terminate the iteration
process. In this paper an algorithm is derived and discussed
which allows one to terminate the iteration process on the
basis of calculated bounds for the roundoff error.
http://i.stanford.edu/pub/cstr/reports/cs/tr/67/55/CS-TR-67-55.pdf