Sparse Polynomial Multiplication and Division in Maple 14

Michael Monagan and Roman Pearce, CECM, Simon Fraser University.

Abstract. 

We demonstrate new routines for sparse multivariate polynomial multiplication and
division over the integers that we have integrated into Maple 14 throught the 
expand and divide commands.  These routines are currently the fastest
available, and the multiplication routine has been parallelized with superlinear
speedup.  The performance of Maple is significantly improved.  We describe our
polynomial data structure and compare it with Maple's.  Then we present benchmarks
comparing Maple 14 with Maple 13, Magma, Mathematica, Singular, Pari and Trip.

This work was supported by the MITACS NCE of Canada and Maplesoft.