msolve: A Library for Solving Polynomial Systems - Sorbonne Université Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

msolve: A Library for Solving Polynomial Systems

Jérémy Berthomieu
Christian Eder
  • Fonction : Auteur
  • PersonId : 954916
Mohab Safey El Din

Résumé

We present a new open source C library msolve dedicated to solving multivariate polynomial systems of dimension zero through computer algebra methods. The core algorithmic framework of msolve relies on Gröbner bases and linear algebra based algorithms for polynomial system solving. It relies on Gröbner basis computation w.r.t. the degree reverse lexicographical order, Gröbner conversion to a lexicographical Gröbner basis and real solving of univariate polynomials. We explain in detail how these three main steps of the solving process are implemented, how we exploit AVX2 instruction processors and the more general implementation ideas we put into practice to better exploit the computational capabilities of this algorithmic framework. We compare the practical performances of msolve with leading computer algebra systems such as \textsc{Magma}, \textsc{Maple} , \textsc{Singular} on a wide range of systems with finitely many complex solutions, showing that msolve can tackle systems which were out of reach by the computer algebra software state-of-the-art.
Fichier principal
Vignette du fichier
main.pdf (264.12 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03191666 , version 1 (07-04-2021)
hal-03191666 , version 2 (18-05-2021)
hal-03191666 , version 3 (05-11-2021)

Identifiants

Citer

Jérémy Berthomieu, Christian Eder, Mohab Safey El Din. msolve: A Library for Solving Polynomial Systems. 2021. ⟨hal-03191666v1⟩
512 Consultations
770 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More