next up previous contents
Next: Finding bounds on the Up: Analyzing univariate polynomials Previous: Analyzing univariate polynomials   Contents


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).

Jean-Pierre Merlet 2012-12-20