Sparse Polynomial Multiplication and Division in Maple 14
Michael Monagan and Roman Pearce, CECM, Simon Fraser University.Wednesday June 23rd in K9509 at 3:30pm.
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.