Efficient evaluation of polynomials and exponentials of polynomials for equispaced arguments
Albert H. Nuttall · IEEE Transactions on Acoustics Speech and Signal Processing · 1987
A kth-order polynomial can be evaluated by means of k additions and no multiplications when done in a recursive fashion at equispaced arguments. The evaluation of an exponential of a kth-order polynomial can be accomplished by k multiplications and no additions or exponentiations. Combinations of rational functions and exponentials can therefore be realized very efficiently by combining these properties.