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 |