Access Restriction

Author Umeda, Yasushi ♦ Sasaki, Tateaki
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Computer programming, programs & data
Abstract Computation of determinants of rational functions seems to be out of thought in computer algebra so far. We first show that representing the rational function by the sum of partial fractions is absolutely necessary in the computation. We then propose a very simple technique for efficient computation: replace every distinct denominator of the rational functions in the input matrix by the inverse of an independent variable, and recover the denominators after computing the determinant as a polynomial. Some experiments show that the technique speeds up the computation by 3 ~ 6 times for the samples tested.
Description Affiliation: University of Tsukuba, Tsukuba-shi, Ibaraki, Japan (Umeda, Yasushi; Sasaki, Tateaki)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2015-02-05
Publisher Place New York
Journal ACM Communications in Computer Algebra (ACCA)
Volume Number 40
Issue Number 1
Page Count 7
Starting Page 2
Ending Page 8

Open content in new tab

   Open content in new tab
Source: ACM Digital Library