Calcul efficace de corps de décomposition - Rapports LIP6
Rapport (Rapport De Recherche) Année : 2003

Efficient computation of splitting fields

Calcul efficace de corps de décomposition

Sébastien Orange
  • Fonction : Auteur
  • PersonId : 1068245
Guénaël Renault
Annick Valibouze

Résumé

In this paper, we propose a new method for the computation of the splitting field of an univariate polynomial over a perfect field. This method mixes two known algorithms (factorizations in algebraic extensions and computation of a maximal Galois ideal) in a faster one by avoiding their respective drawbacks.
Dans cet article, nous proposons une nouvelle méthode pour le calcul du corps de décomposition d'un polynôme d'une variable sur un corps parfait. Cette méthode rend compatibles deux algorithmes connus (factorisation dans les extensions algébriques et calcul d'un idéal de Galois maximal) afin de compenser leurs faiblesses respectives.
Fichier principal
Vignette du fichier
lip6.2003.005.pdf (471.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02545653 , version 1 (17-04-2020)
hal-02545653 , version 2 (10-09-2024)

Identifiants

  • HAL Id : hal-02545653 , version 1

Citer

Sébastien Orange, Guénaël Renault, Annick Valibouze. Calcul efficace de corps de décomposition. [Rapport de recherche] lip6.2003.005, LIP6. 2003. ⟨hal-02545653v1⟩

Collections

LIP6-REPORT
134 Consultations
69 Téléchargements

Partager

More