Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Algorthms for Rational Function Arithmetic Operations

Algorthms for Rational Function Arithmetic Operations

File(s)
71-112.pdf (1.6 MB)
71-112.ps (416.33 KB)
Permanent Link(s)
https://hdl.handle.net/1813/5956
Collections
Computer Science Technical Reports
Author
Horowitz, Ellis
Abstract

Despite recent advances in speeding up many arithmetic and algebraic algorithms plus an increased concern with algorithm analysis, 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 univariate 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. The new method is generalized to the multivariate case and extensive empirical results are given. Keywords: Rational functions, modular arithmetic, arithmetic oeprations, algebraic algorithms.

Date Issued
1971-11
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR71-112
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance