Next: Evaluation in centered form Up: Utilities Previous: Multiplication of two polynomials   Contents

Evaluation of a polynomial

The evaluation of a polynomial for a given value is implemented as:

```
REAL Evaluate_Polynomial_Interval(int Degree,VECTOR &Coeff,REAL P)
INTERVAL Evaluate_Polynomial_Interval(int Degree,INTERVAL_VECTOR &Coeff,REAL P)
INTERVAL Evaluate_Polynomial_Interval(int Degree,VECTOR &Coeff,INTERVAL P)
INTERVAL Evaluate_Polynomial_Interval(int Degree,INTERVAL_VECTOR &Coeff,INTERVAL P)
REAL Evaluate_Polynomial_Interval(int Degree,INTEGER_VECTOR &Coeff,REAL P);
int Evaluate_Polynomial_Interval(int Degree,INTEGER_VECTOR &Coeff,INT P);
```
with:
• Degree: degree of the polynomial
• Coeff: the Degree+1 coefficients (which can be REAL, INT or INTERVAL of the polynomial in increasing degree
• P: the point at which we want to compute the polynomial. It may be REAL, INT or INTERVAL.
These procedures enable to get:
• the value of a polynomial with REAL coefficients at a point
• the interval value of a polynomial with interval coefficients at a real point
• the interval value of a polynomial with REAL coefficients at for an interval value of the unknown. The first and second order derivative of the polynomial are used to get sharp bounds
• the interval value of a polynomial with interval coefficients for an interval value of the unknown. The first and second order derivative of the polynomial are used to get sharp bounds

Subsections

Next: Evaluation in centered form Up: Utilities Previous: Multiplication of two polynomials   Contents
Jean-Pierre Merlet 2012-12-20