The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
A Subroutine for Computations with Rational Numbers
Journal of the ACM (JACM)
The ALTRAN system for rational function manipulation - a survey
SYMSAC '71 Proceedings of the second ACM symposium on Symbolic and algebraic manipulation
Modular arithmetic and finite field theory: A tutorial
SYMSAC '71 Proceedings of the second ACM symposium on Symbolic and algebraic manipulation
On Euclid's algorithm and the computation of polynomial greatest common divisors
SYMSAC '71 Proceedings of the second ACM symposium on Symbolic and algebraic manipulation
Algorithms for partial fraction decomposition and rational function integration
SYMSAC '71 Proceedings of the second ACM symposium on Symbolic and algebraic manipulation
STOC '73 Proceedings of the fifth annual ACM symposium on Theory of computing
| Hi-index | 0.00 |
Despite recent advances in speeding up many arithmetic and algebraic algorithms plus a general increase in algorithm analyses, no computing time study has ever been done for algorithms which perform the rational function arithmetic operations. Mathematical symbol manipulation systems which provide for operations on rational functions use algorithms which were initially given by P. Henrici in 1956. In this paper, these algorithms are precisely specified and their computing times analyzed. Then, new algorithms based on the use of modular arithmetic are developed and analyzed. It is shown that the computing time for adding and taking the derivative of rational functions is 2 orders of magnitude faster using the modular algorithms. Also, the computing time for rational function multiplication will be one order of magnitude faster using the modular algorithm.