Sparse polynomial interpolation in practice


We present a few techniques which allow to make better use of hardware integer arithmetic when implementing algorithms for sparse polynomial interpolation. The new ideas have been implemented and validated in the multimix package of Mathemagix.

Authors: Joris van der Hoeven, Grégoire Lecerf

Keywords: sparse interpolation, modular arithmetic, Mathemagix

A.M.S. subject classification: 68W30

View: Html, TeXmacs, Pdf, BibTeX