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.


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

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

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