Abstract
It is well-known that the Chebyshev polynomials \(T_n\) and \(U_{n-1}\) can be recursively expressed as linear combinations of \(T_{n-1}\) and \(U_{n-2}\). We study floating-point implementations of these recurrences for arguments in the interval \([-\,1,1]\). We demonstrate that the maximum error of the resulting approximation to \(T_n\) is \(\mathcal{O}(un)\), where u is the unit roundoff. In contrast, a commonly used three-term recurrence for \(T_n\) has the maximum error within a constant factor from \(un^2\).
Similar content being viewed by others
References
Al-Salam, W.A., Chihara, T.S.: Another characterization of the classical orthogonal polynomials. SIAM J. Math. Anal. 3, 65–70 (1972)
Dehesa, J.S., Yañez, R.J., Zarso, A., Aguilar, J.A.: New linear relationships of hypergeometric-type functions with applications to orthogonal polynomials. Rend. Mat. Appl. VII Ser. 13, 661–671 (1993)
Demmel, J.: Underflow and the reliability of numerical software. SIAM J. Sci. Stat. Comput. 5, 887–919 (1984)
Hauser, J.R.: Handling floating-point exceptions in numeric programs. ACM Trans. Program. Lang. Syst. (TOPLAS) 18(2), 139–174 (1996)
Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)
Hrycak, T., Schmutzhard, S.: Evaluation of Chebyshev polynomials by a three-term recurrence in floating-point arithmetic. BIT Numer. Math. 58, 317–330 (2008)
Olver, F.W., Lozier, D.W., Boisvert, R.F., Clark, C.W.: NIST Handbook of Mathematical Functions. Cambridge University Press, Cambridge (2010)
Acknowledgements
We are grateful for the reviewer’s detailed comments and his helpful suggestions.
The authors are supported by the Innovationsfonds “Forschung, Wissenschaft und Gesellschaft” of the Austrian Academy of Sciences on the project “Railway vibrations from tunnels”.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Lars Eldén.
Rights and permissions
About this article
Cite this article
Hrycak, T., Schmutzhard, S. Accurate evaluation of Chebyshev polynomials in floating-point arithmetic. Bit Numer Math 59, 403–416 (2019). https://doi.org/10.1007/s10543-018-0738-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10543-018-0738-5