The Basic Polynomial Algebra Subprograms

Abstract : 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 library aims at supporting a wide variety of situations in terms of problem sizes and available computing resources. The BPAS library is publicly available in source at
Document type :
Journal articles
Complete list of metadatas
Contributor : Svyatoslav Covanov <>
Submitted on : Friday, December 16, 2016 - 1:22:12 PM
Last modification on : Thursday, February 7, 2019 - 4:44:39 PM
Long-term archiving on: Monday, March 20, 2017 - 4:43:21 PM


Files produced by the author(s)




Changbo Chen, Svyatoslav Covanov, Farnam Mansouri, Robert H. C. Moir, Marc Moreno Maza, et al.. The Basic Polynomial Algebra Subprograms. ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, 50 (3), pp.97--100. ⟨10.1145/3015306.3015312⟩. ⟨hal-01404718⟩



Record views


Files downloads