Backward stability of Clenshaw's algorithm (Q1864779)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Backward stability of Clenshaw's algorithm
scientific article

    Statements

    Backward stability of Clenshaw's algorithm (English)
    0 references
    0 references
    14 May 2003
    0 references
    The question of the effect of roundoff errors in applying \textit{C. W. Clenshaw}'s algorithm [A note on the summation of Chebyshev series. Math. Tables Aids Comput. 9, 118-120 (1955; Zbl 0065.05403)] for summing the series \(w=b_0p_0+b_1p_1+ \ldots +b_np_n\) where \(p_n\) satisfy the linear three-term recurrence relation has been studies. The author gives some sufficient conditions under which Clenshaw's algorithm is backward stable. And finally, he proves that under certain assumptions, Clenshaw's algorithm is backward stable with respect to the data \(b_n\), \(n=0,1 \dots,N.\)
    0 references
    orthogonal polynomials
    0 references
    Chebyshev polynomials
    0 references
    numerical stability
    0 references
    series summation
    0 references
    roundoff errors
    0 references
    Clenshaw's algorithm
    0 references

    Identifiers