Modular Rational Sparse Multivariate Polynomial Interpolation

  title={Modular Rational Sparse Multivariate Polynomial Interpolation},
  author={Erich Kaltofen and Yagati N. Lakshman and J.-M. Wiley},
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. 
Highly Cited
This paper has 44 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.
29 Citations
1 References
Similar Papers


Publications referenced by this paper.

Similar Papers

Loading similar papers…