Introduction

In this chapter we intend to determine some information on the roots of an univariate polynomial without solving it. A polynomial is defined by the list of its coefficient ordered along increasing power in a data structure of type VECTOR. For most of the procedures defined in the sequel the coefficients may also intervals, in which case the data structure is of type INTERVAL_VECTOR (this type of polynomial will be called interval polynomial).