Modular rational sparse multivariate polynomial interpolation

E. Kaltofen, Y. N. Lakshman, J.-M. Wiley
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