A SHORT NOTE ON A NKWMETHOD
FOR POLYNOMIAL REAL ROOT ISOLATION
Alkiviadis G. Akritas
North Carolina State University
Raleigh, North Carolina 27650
The purpose of this short note is to make
known to our community some of the results of my
Ph.D. Dissertation [I]. More details can also be
found elsewhere , .
Isolation of the real roots of a polynomial
is the process of finding real intervals such
that each contains exactly one real root and
every real root is contained in some interval.
According to Fourier, this is the first step in
solving an equation numerically, the second being
the approximation of the roots to any desired
degree of accuracy.
Since 1830 the only real root isolation
method widely known and used was that of Sturm,