Automatic error bounds for real roots of polynomials having interval coefficients

Open Access

1 January 1970

journal article
research article
Published by Oxford University Press (OUP) in The Computer Journal

Vol. 13 (3) , 284-288
https://doi.org/10.1093/comjnl/13.3.284

Abstract

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.

Keywords

EIGENVALUES
MATRIX THEORY
REAL NUMBERS
ALGORITHMS
NEWTON RAPHSON METHOD
POLYNOMIALS