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

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

  1. Haque, S. Anisul; Li, X.; Mansouri, F.; Moreno Maza, M.; Mohajerani, D.; Pan, W.: \bfCUMODP: 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: Basic polynomial algebra subprograms (2014)
  7. Meng, Lingchuan; Johnson, Jeremy: Automatic parallel library generation for general-size modular FFT algorithms (2013)
  8. Li, Xin; Moreno Maza, Marc; Rasheed, Raqeeb; Schost, Éric: The modpn library: bringing fast polynomial arithmetic into Maple (2011)
  9. Moreno Maza, Marc; Pan, Wei: Solving bivariate polynomial systems on a GPU (2011)
  10. Moreno Maza, Marc; Xie, Yuzhen: Balanced dense polynomial multiplication on multi-cores (2011)
  11. Chen, Changbo; Moreno Maza, Marc; Xia, Bican; Yang Lu: Computing cylindrical algebraic decomposition via triangular decomposition (2009)
  12. Li, Xin; Moreno Maza, Marc; Pan, Wei: Computations modulo regular chains (2009)
  13. Li, Xin; Maza, Marc Moreno; Rasheed, Raqeeb; Schost, Éric: The modpn library: bringing fast polynomial arithmetic into MAPLE (2008) ioport