Sparse FGLM algorithms

  title={Sparse FGLM algorithms},
  author={Jean-Charles Faug{\`e}re and Chenqi Mou},
  journal={J. Symb. Comput.},
Given a zero-dimensional ideal I ⊂ K[x1, . . . ,xn] of degreeD, the transformation of the ordering of its Gröbner basis from DRL to LEX is a key step in polynomial system solving and turns out to be the bottleneck of the whole solving process. Thus it is of crucial importance to design efficient algorithms to perform the change of ordering. The main contributions of this paper are several efficient methods for the change of ordering which take advantage of the sparsity of multiplication… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS