Algorithms for Sparse Rational Interpolation
Title | Algorithms for Sparse Rational Interpolation |
Publication Type | Technical Report |
Year of Publication | 1991 |
Authors | Grigoriev, D. Yu., & Karpinski M. |
Other Numbers | 641 |
Keywords | Algorithms, Fraction Representation, NC-Class, Sparse Rational Interpolation |
Abstract | We present two algorithms on sparse rational interpolation. The first is the interpolation algorithm in a sense of the sparse partial fraction representation of rational functions. The second is the algorithm for computing the entier and the remainder of a rational function. The first algorithm works without apriori known bound on the degree of a rational function, the second one is in the class NC provided the degree is known. The presented algorithms complement the sparse interpolation results of [Grigoriev, Karpinski, and Singer (1990)]. |
URL | http://www.icsi.berkeley.edu/ftp/global/pub/techreports/1991/tr-91-011.pdf |
Bibliographic Notes | ICSI Technical Report TR-91-011 |
Abbreviated Authors | D. Grigoriev and M. Karpinski |
ICSI Publication Type | Technical Report |