Computing Generic Fibers of Polynomial Ideals with FGLM and Hensel Lifting
Résumé
We describe a version of the FGLM algorithm that can be used to compute generic fibers of positive-dimensional polynomial ideals. It combines the FGLM algorithm with a Hensel lifting strategy. We show that this algorithm has a complexity quasi-linear in the number of lifting steps. Some provided experimental data also demonstrates the practical efficacy of our algorithm.
Origine | Fichiers produits par l'(les) auteur(s) |
---|