Accurate evaluation of Chebyshev polynomials in floating-point arithmetic

DOI10.1007/S10543-018-0738-5MaRDI QIDQ1999710zbMATH OpenOpenAlexFDO

Authors Tomasz Hrycak, Sebastian Schmutzhard

Publication date 27 June 2019

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10543-018-0738-5

zbMATH Keywords

Chebyshev polynomialsfloating-point arithmeticrecurrence

Mathematics Subject Classification ID

Numerical approximation and evaluation of special functions (33F05) Computation of special functions and constants, construction of tables (65D20) Roundoff error (65G50) Numerical aspects of recurrence relations (65Q30)

Recommendations

• Evaluation of Chebyshev polynomials by a three-term recurrence in floating-point arithmetic
• Accurate evaluation of a polynomial in Chebyshev form
• The three-term recursion for Chebyshev polynomials is mixed forward-backward stable
• Evaluation of Legendre polynomials by a three-term recurrence in floating-point arithmetic
• Stability of parallel algorithms to evaluate Chebyshev series

Cites work

• Accuracy and Stability of Numerical Algorithms
• Another Characterization of the Classical Orthogonal Polynomials
• Evaluation of Chebyshev polynomials by a three-term recurrence in floating-point arithmetic
• scientific article; zbMATH DE number 624739 (Why is no real title available?)
• NIST handbook of mathematical functions
• Underflow and the Reliability of Numerical Software

Cited in

(9)

• Accurate simple zeros of polynomials in floating point arithmetic
• Evaluation of Chebyshev polynomials by a three-term recurrence in floating-point arithmetic
• Error bounds for the numerical evaluation of Legendre polynomials by a three-term recurrence
• scientific article; zbMATH DE number 5124811 (Why is no real title available?)
• scientific article; zbMATH DE number 62660 (Why is no real title available?)
• The three-term recursion for Chebyshev polynomials is mixed forward-backward stable
• Evaluation of Chebyshev Polynomials on Intervals and Application to Root Finding
• Accurate evaluation of a polynomial in Chebyshev form
• Evaluation of Legendre polynomials by a three-term recurrence in floating-point arithmetic

Describes a project that uses

Uses Software

• mctoolbox
• DLMF

This page was built for publication: Accurate evaluation of Chebyshev polynomials in floating-point arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1999710)