© 1970 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Automatic error bounds for real roots of polynomials having interval coefficients*

Jet Propulsion Laboratory, California Institute of Technology, 4800 Oak Grove Drive, Pasadena, California, USA
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.
Received February 1969. revised July 1969.
* This paper presents the results of one phase of research carried out at the Jet Propulsion Laboratory, California Institute of Technology, under Contract No. NAS 7100, sponsored by the National Aeronautics and Space Administration.
Jet Propulsion Laboratory, California Institute of Technology, 4800 Oak Grove Drive, Pasadena, California, U.S.A., 91009