Institut für Informatik
 
Abteilung V

 
Universität Bonn -> Institut für Informatik -> Abteilung V
CS-APX-Reports 1990 Copyright 1990 Universität Bonn, Institut für Informatik, Abt. V
896

Algorithms for Sparse Rational Interpolation
Dima Grigoriev, Marek Karpinski
[Download PostScript] [Download PDF]

We present two algorithms on sparse rational interpolation. The first is the interpolation algorithm in a sense of sparse partial fraction representation of rational functions. The second is the algorithm for computing 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 that the degree is known. The presented algorithms complement the sparse interpolation result of \cite{12}.

Last Change: 11/05/14 at 09:37:15
 English
Universität Bonn -> Institut für Informatik -> Abteilung V