Evaluation of a rational function (Q688124)

The aim of this paper is to present four algorithms for the evaluation of a rational function. (Horner's method, direct evaluation through a continued fraction representation or evaluation by a subsequent process that uses three-term recurrences.) The algorithms are presented and demonstrated. They are implemented using a parallel architecture (a four- node transputer system). Comparisons and discussions on costs and computation time are presented, both for serial and parallel computing.