Parallel evaluation of Chebyshev and trigonometric series

Computers and Mathematics with Applications

Volumn 38, Issue 11, 1999, Pages 99-106

  Barrio, R ^a   Sabadell, J ^a  

^a UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

CHEBYSHEV APPROXIMATION; COMPUTATIONAL COMPLEXITY; PARALLEL PROCESSING SYSTEMS; POLYNOMIALS; RECURSIVE FUNCTIONS;

CHEBYSHEV SUMS; PARALLEL POLYNOMIAL EVALUATION; TRIGONOMETRIC SUMS;

PARALLEL ALGORITHMS;

EID: 0345504208     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(99)00289-8     Document Type: Article

References (11)

1. W.S. Dorn, Generalisations of Horner's rule for polynomial evaluation, IBM J. Res. Develop. 6, 239-245, (1962).
2. L. Li, J. Hu and T. Nakamura, A simple parallel algorithm for polynomial evaluation, SIAM J. Sci. Comput. 17, 260-262, (1996).
3. K. Maruyama, On the parallel evaluation of polynomials, IEEE Trans. Comput. C-22, 2-5, (1973).
4. J.I. Munro and M. Paterson, Optimal algorithms for parallel polynomial evaluation, J. Comput. System Sci. 7, 189-198, (1973).
5. R.E. Overill and S. Wilson, Performance of parallel algorithms for the evaluation of power series, Parallel Computing 20, 1205-1213, (1994).
6. R. Barrio and F.J. Sabadell, A parallel algorithm to evaluate Chebyshev series on a message-passing environment, SIAM J. Sci. Comp. 20, 964-969, (1998, electronic).
7. M. Abramowitz and I.A. Stegun, Handbook of Mathematical Functions, Dover, New York, (1965).
8. C.W. Clenshaw, A note on the summation of Chebyshev series, Math. Tab. Wash. 9, 118-120, (1955).
9. G.E. Forsythe, Generation and use of orthogonal polynomials for data fitting with a digital computer, J. SIAM 5, 74-88, (1957).
10. F.J. Smith, An algorithm for summing orthogonal polynomial series and their derivatives with applications to curve-fitting and interpolation, Math. Comp. 19, 33-36, (1965).
11. J. J. Dongarra, I.S. Duff, D.C. Sorensen and H.A. van der Vorst, Solving Linear Systems on Vector and Shared Memory Computers, SIAM, Philadelphia, PA, (1991).