Showing cs.SCShow all
3 papers · 1 filter
cs.SC2026
Probably correct row echelon form in the F4 algorithm
Alexander Demin
The computation of row echelon form is one of the main bottlenecks in the F4 algorithm. Several state of the art implementations use a probabilistic algorithm attributed to Monagan…
cs.SC2026
Simple generators of rational function fields
Alexander Demin, Gleb Pogudin
Consider a subfield of the field of rational functions in several indeterminates. We present an algorithm that, given a set of generators of such a subfield, finds a simple generat…
cs.SC2023
Factoring sparse polynomials fast
Alexander Demin, Joris van der Hoeven
Consider a sparse polynomial in several variables given explicitly as a sum of non-zero terms with coefficients in an effective field. In this paper, we present several algorithms…