PARALLEL POLYNOMIAL EVALUATION BY DECOUPLING ALGORITHM
Ayşe Kiper · International Journal of Parallel Emergent and Distributed Systems · 1996
Horner's algorithm of evaluating a polynomial is studied and formulated as a matrix equation Ax = c, with a special bidiagonal A. Decoupling algorithm proposed by Kowalik and Kumar [5] for solving bidiagonal systems is simplified and modified by showing that only two stages of three stage algorithm is satisfactory to be used to evaluate polynomials. Some numerical results are presented and discussed. It has been seen that the results are comparable with those of Dorn's [1].