Rounding error bounds for the Clenshaw and Forsythe algorithms for the evaluation of orthogonal polynomial series

AbstractRounding error bounds of the Forsythe and the Clenshaw–Smith algorithm for the evaluation of finite series of orthogonal polynomials are presented. The forward error is studied by means of a direct approach that permits to obtain sharp bounds. The bounds are illustrated with several numerical tests