Stability of parallel algorithms to evaluate Chebyshev series (Q5948792)
From MaRDI portal
scientific article; zbMATH DE number 1672016
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Stability of parallel algorithms to evaluate Chebyshev series |
scientific article; zbMATH DE number 1672016 |
Statements
Stability of parallel algorithms to evaluate Chebyshev series (English)
0 references
12 November 2001
0 references
The rounding error bounds of the parallel versions of Forsythe's and Clenshaw's algorithms for the evaluation of finite series of Chebyshev polynomials are studied. Both backward and forward errors are studied and a stable behavior is proved. Several numerical tests are presented to compare the theoretical bounds and the simulated rounding errors.
0 references
roundoff error
0 references
parallel algorithm
0 references
polynomial evaluation
0 references
stability
0 references
Forsythe algorithm
0 references
Clenshaw algorithm
0 references
parallel computation
0 references
numerical examples
0 references
error bounds
0 references
Chebyshev polynomials
0 references
0 references
