Fast polynomial dispersion computation and its application to indefinite summation
ISSAC '94 Proceedings of the international symposium on Symbolic and algebraic computation
Computational complexity and numerical stability
STOC '74 Proceedings of the sixth annual ACM symposium on Theory of computing
A Simple Approach to the Error Analysis of Division-Free Numerical Algorithms
IEEE Transactions on Computers
An Interview with Joseph F. Traub
Ubiquity
Hi-index | 0.01 |
A family of new algorithms is given for evaluating the first m derivatives of a polynomial. In particular, it is shown that all derivatives may be evaluated in 3n - 2 multiplications. The best previous result required 1/2n(n + 1) multiplications. Some optimality results are presented.