Algorithms and Data Structures for Sparse Polynomial Arithmetic

Algorithms and Data Structures for Sparse Polynomial Arithmetic

We provide a comprehensive presentation of algorithms, data structures, and implementation techniques for high-performance sparse multivariate polynomial arithmetic over the integers and rational numbers as implemented in the freely available Basic Polynomial Algebra Subprograms (BPAS) library. We r...

Full description

Bibliographic Details
Main Authors: Mohammadali Asadi, Alexander Brandt, Robert H. C. Moir, Marc Moreno Maza
Format: Article
Language:English
Published: MDPI AG 2019-05-01
Series:Mathematics
Subjects:
sparse polynomials
polynomial arithmetic
normal form
pseudo-division
pseudo-remainder
sparse data structures
Online Access:https://www.mdpi.com/2227-7390/7/5/441

Internet

https://www.mdpi.com/2227-7390/7/5/441

Similar Items