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
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