Accurate evaluation of a polynomial in Chebyshev form (Q555368)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Accurate evaluation of a polynomial in Chebyshev form |
scientific article |
Statements
Accurate evaluation of a polynomial in Chebyshev form (English)
0 references
22 July 2011
0 references
The authors propose a compensated Clenshaw algorithm to evaluate a polynomial in Chebyshev form, based on error-free transformations. Forward error bounds are established and numerical tests illustrate the efficiency of the new method for evaluating the polynomial in the neighborhood of a multiple root and near the ends of the standard interval.
0 references
Chebyshev polynomials
0 references
compensated algorithm
0 references
polynomial evaluation
0 references
Clenshaw algorithm
0 references
error-free transformation
0 references
round-off error
0 references
numerical examples
0 references
0 references
0 references
0 references
