next up previous contents
Next: Separation between the roots Up: Du Gua-Huat-Euler theorem Previous: Mathematical background   Contents

Implementation

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: 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