Videos

msolve - A Library for Solving Polynomial Systems

Presenter
February 18, 2021
Abstract
We present a new open source C library msolve dedicated to solve multivariate polynomial systems exactly 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 exploiting the computational capabilities of the framework. We compare the practical performance of the different parts of msolve with similar functionalities of leading computer algebra systems such as Magma and Maple on a wide range of polynomial systems with a particular focus on those which have finitely many complex solutions, showing that msolve can tackle systems which were out of reach by the software state-of-the-art. This is joint work with Jérémy Berthomieu, Jean-Charles Faugère and Mohab Safey El Din from the PolSys Team at the Sorbonne Université in Paris.