Fast multiplication of sparse polynomials


We will present a recent algorithm for the efficient multiplication of sparse multivariate polynomials and discuss some of the implementation aspects inside the Mathemagix system.

Note: partially based on joint work with Grégoire Lecerf

Occasion: Workshop “Mathematical Software and High Performance Algebraic Computing”, Lyon, June 27, 2023

Documents: slideshow, TeXmacs source