Perturbation Simulations of Rounding Errors in the Evaluation of Chebyshev Series
Дата
Авторы
Barrio,Roberto
Berges,Jean-Claude
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
This paper presents some numerical simulations of rounding errors produced during evaluation of Chebyshev series. The simulations are based on perturbation theory and use recent software called AQUARELS. They give more precise results than the theoretical bounds (the difference is of some orders of magnitude). The paper concludes by confirming theoretical results on the increment of the error at the end of the interval [-1; 1] and the increased performance achieved by some modifications to Clenshaw's algorithm near those points.
Ключевые слова
Rounding errors , perturbation methods , Chebyshev polynomials , polynomial evaluation