Automatic error bounds for real roots of polynomials having interval coefficients
Richard J. Hanson · The Computer Journal · 1970
A generalised Newton-Raphson method for use with interval arithmetic is described. This algorithm can, for example, be used with great effectiveness to obtain precise bounds for the real roots of real polynomials whose coefficients are not exactly known. Two eigenvalue problems for real matrices are given as examples.