Abstract : SLV is a software package in C that provides routines for isolating (and subsequently refine) the real roots of univariate polynomials with integer or rational coefficients based on subdivision algorithms. Special attention is given so that the package can handle polynomials that have degree several thousands and size of coefficients hundreds of Megabytes. Currently the code consists of ∼5 000 lines.
Type de document :
Article dans une revue
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, 50 (3), pp.117 - 120. 〈10.1145/3015306.3015317〉
https://hal.inria.fr/hal-01422209
Contributeur : Elias Tsigaridas
<>
Soumis le : samedi 24 décembre 2016 - 08:32:18
Dernière modification le : vendredi 31 août 2018 - 09:25:58
Document(s) archivé(s) le : lundi 20 mars 2017 - 22:11:13
Elias Tsigaridas. SLV: a software for real root isolation
. ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2016, 50 (3), pp.117 - 120. 〈10.1145/3015306.3015317〉. 〈hal-01422209〉
