Next: Separation between the roots
Up: Du Gua-Huat-Euler theorem
Previous: Mathematical background
Contents
This procedure enable to determine if the roots of a polynomial are
all real. It is implemented in a safe way i.e. if they are numerical
errors in the coefficients and if the procedure determine that all the
roots are real the result is guaranteed. The syntax is:
int Huat_Polynomial_Interval(int Degree,VECTOR &Coeff);
with:
- Degree: degree of the polynomial
- Coeff: the Degree+1 coefficients of the
polynomial in increasing degree
This procedure returns 1 if all the roots are real, 0 otherwise.
There is a similar procedure for interval polynomial:
int Huat_Polynomial_Interval(int Degree,INTERVAL_VECTOR &Coeff);
This procedure will return 1 if all the polynomials in the set have
their roots real, -1 if some polynomials in the set have all roots
real but some others have complex roots and 0 if all the polynomials
in the set have complex roots.
Jean-Pierre Merlet
2012-12-20