Back to Search
Start Over
Accurate evaluation of a polynomial in Chebyshev form
- Source :
-
Applied Mathematics & Computation . Aug2011, Vol. 217 Issue 23, p9702-9716. 15p. - Publication Year :
- 2011
-
Abstract
- Abstract: This paper presents a compensated algorithm to accurately evaluate a polynomial expressed in Chebyshev basis of the first and second kind with floating-point coefficients. The principle is to apply error-free transformations to improve the traditional Clenshaw algorithm. The new algorithm is as accurate as the Clenshaw algorithm performed in twice the working precision. Forward error analysis and numerical experiments illustrate the accuracy and properties of the proposed algorithm. [Copyright &y& Elsevier]
Details
- Language :
- English
- ISSN :
- 00963003
- Volume :
- 217
- Issue :
- 23
- Database :
- Academic Search Index
- Journal :
- Applied Mathematics & Computation
- Publication Type :
- Academic Journal
- Accession number :
- 61172549
- Full Text :
- https://doi.org/10.1016/j.amc.2011.04.054