modpn

The modpn library: bringing fast polynomial arithmetic into Maple. We investigate the integration of C implementation of fast arithmetic operations into Maple, focusing on triangular decomposition algorithms. We show substantial improvements over existing Maple implementations; our code also outperforms Magma on many examples. Profiling data show that data conversion can become a bottleneck for some algorithms, leaving room for further improvements.

This software is also peer reviewed by journal TOMS.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 10 articles , 2 standard articles )

Showing results 1 to 10 of 10.
Sorted by year (citations)

  1. Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice; Sagraloff, Michael: Solving bivariate systems using rational univariate representations (2016)
  2. Bouzidi, Yacine; Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice: Separating linear forms and rational univariate representations of bivariate systems (2015)
  3. Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice: Improved algorithm for computing separating linear forms for bivariate systems (2014)
  4. Meng, Lingchuan; Johnson, Jeremy: Automatic parallel library generation for general-size modular FFT algorithms (2013)
  5. Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric: The modpn library: bringing fast polynomial arithmetic into Maple (2011)
  6. Maza, Marc Moreno; Pan, Wei: Solving bivariate polynomial systems on a GPU (2011)
  7. Moreno Maza, Marc; Xie, Yuzhen: Balanced dense polynomial multiplication on multi-cores (2011)
  8. Chen, Changbo; Moreno Maza, Marc; Xia, Bican; Yang Lu: Computing cylindrical algebraic decomposition via triangular decomposition (2009)
  9. Li, Xin; Moreno Maza, Marc; Pan, Wei: Computations modulo regular chains (2009)
  10. Li, Xin; Maza, Marc Moreno; Rasheed, Raqeeb; Schost, Éric: The modpn library: bringing fast polynomial arithmetic into MAPLE (2008) ioport