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 www.bpaslib.org.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01404718
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

File

ISSAC_Software_Demo_CCMMXX.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

471

Files downloads

312