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 14 articles , 2 standard articles )

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

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