The basic polynomial algebra subprograms

  title={The basic polynomial algebra subprograms},
  author={Changbo Chen and Svyatoslav Covanov and Farnam Mansouri and Robert H. C. Moir and Marc Moreno Maza and Ning Xie and Yuzhen Xie},
  booktitle={ACM Comm. Computer Algebra},
The Basic Polynomial Algebra Subprograms (BPAS) provides arithmetic operations (multiplication, division, root isolation, etc.) for univariate and multivariate polynomials over common types of coefficients (prime fields, complex rational numbers, rational functions, etc.). The code is mainly written in CilkPlus [10] targeting multicore processors. The current distribution focuses on dense polynomials and the sparse case is work in progress. A strong emphasis is put on adaptive algorithms as the… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.