Block-sparse FGLM

par Kevin Hyun (University of Waterloo)

jeudi 27 sept. 2018, 10:30 → 11:30 Europe/Paris

Salle XR201 (Bâtiment XLIM)

Consider a zero-dimensional ideal $I$ in $K[X_1,\dots,X_n]$. Inspired by Faug\`ere and Mou's Sparse FGLM algorithm, we use Krylov sequences based on multiplication matrices of $I$ in order to compute a description of its zero set by means of univariate polynomials. Using the block-Wiedemann techniques, we present an algorithm that is easily parallelizable.