Backward stability of Clenshaw's algorithm

DOI10.1023/A:1022001931526zbMATH Open1019.65004MaRDI QIDQ1864779FDOQ1864779

Authors: Alicja Smoktunowicz 

Publication date: 14 May 2003

Published in: BIT (Search for Journal in Brave)

Recommendations

• scientific article; zbMATH DE number 1547082
• A general condition number for polynomials
• The three-term recursion for Chebyshev polynomials is mixed forward-backward stable
• Rounding error bounds for the Clenshaw and Forsythe algorithms for the evaluation of orthogonal polynomial series
• An analogue for Szegő polynomials of the Clenshaw algorithm

zbMATH Keywords

Chebyshev polynomialsnumerical stabilityorthogonal polynomialsseries summationroundoff errorsClenshaw's algorithm

Mathematics Subject Classification ID

Numerical summation of series (65B10) Roundoff error (65G50) Numerical computation of matrix norms, conditioning, scaling (65F35)

Cited In (13)

• An Hermite-Obreshkov method for 2nd-order linear initial-value problems for ODE. With special attention paid to the Mathieu equation
• Title not available (Why is that?)
• Accurate evaluation of polynomials in Legendre basis
• A new efficient algorithm for polynomial interpolation
• Towards a reliable implementation of least-squares collocation for higher index differential-algebraic equations. I: Basics and ansatz function choices
• Accurate evaluation of a polynomial in Chebyshev form
• Limited‐memory polynomial methods for large‐scale matrix functions
• On improving the accuracy of Horner's and Goertzel's algorithms
• On computing modified moments for half-range Hermite weights
• Chebyshev subdivision and reduction methods for solving multivariable systems of equations
• The three-term recursion for Chebyshev polynomials is mixed forward-backward stable
• Rounding error bounds for the Clenshaw and Forsythe algorithms for the evaluation of orthogonal polynomial series
• Stable Computation of Generalized Matrix Functions via Polynomial Interpolation

This page was built for publication: Backward stability of Clenshaw's algorithm

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