Backward stability of Clenshaw's algorithm (Q1864779)

From MaRDI portal





scientific article; zbMATH DE number 1886392
Language Label Description Also known as
default for all languages
No label defined
    English
    Backward stability of Clenshaw's algorithm
    scientific article; zbMATH DE number 1886392

      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