Division and Slope Factorization of p-Adic Polynomials - Université de Rennes Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Division and Slope Factorization of p-Adic Polynomials

Tristan Vaccon
  • Fonction : Auteur
  • PersonId : 975861

Résumé

We study two important operations on polynomials defined over complete discrete valuation fields: Euclidean division and factorization. In particular, we design a simple and efficient algorithm for computing slope factorizations, based on Newton iteration. One of its main features is that we avoid working with fractional exponents. We pay particular attention to stability, and analyze the behavior of the algorithm using several precision models.
Fichier principal
Vignette du fichier
slopefact.pdf (214.86 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01266537 , version 1 (02-02-2016)

Identifiants

Citer

Xavier Caruso, David Roe, Tristan Vaccon. Division and Slope Factorization of p-Adic Polynomials. ISSAC 2016, Jul 2016, Waterloo, Canada. ⟨10.1145/1235⟩. ⟨hal-01266537⟩
234 Consultations
122 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More