A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2008; you can also visit the original URL.
The file type is application/pdf
.
Modular rational sparse multivariate polynomial interpolation
1990
Proceedings of the international symposium on Symbolic and algebraic computation - ISSAC '90
The problem of interpolating multivariate polynomials whose coefficient domain is the rational numbers is considered. The effect of intermediate number growth on a speeded Ben-Or and Tiwari algorithm is studied. Then the newly developed modular algorithm is presented. The computing times for the speeded Ben-Or and Tiwari and the modular algorithm are compared, and it is shown that the modular algorithm is markedly superior.
doi:10.1145/96877.96912
dblp:conf/issac/KaltofenLW90
fatcat:hhpu6eq7tjflbhhren66cvwyle