Fast Rational Univariate Representation via Gaussian Elimination
For researchers in computational algebraic geometry, this provides a practical software tool that efficiently handles large polynomial systems, though the approach is incremental.
The paper presents a Julia package for computing rational univariate representations of zero-dimensional polynomial systems using dense linear algebra and Gaussian elimination, achieving computation of correct parametrizations for ideals with thousands of solutions within seconds.
In this note, we present RationalUnivariateRepresentation.jl (https://newrur.gitlabpages.inria.fr/RationalUnivariateRepresentation.jl/), a Julia package for computing rational univariate representations of zero-dimensional polynomial systems. The package uses dense linear algebra and Gaussian elimination for the FGLM-like stage. The purpose of this contribution is to advocate for this choice and explain the implementation details that turn the algorithm into practical software. In particular, we show that our implementation can compute guaranteedly correct parametrizations of ideals with thousands of solutions within seconds.