Numerical stability of Euclidean algorithm over ultrametric fields - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue Journal de Théorie des Nombres de Bordeaux Année : 2017

Numerical stability of Euclidean algorithm over ultrametric fields

Résumé

Nous étudions le problème de la stabilité du calcul des résultants et sous-résultants des polynômes définis sur des anneaux de valuation discrète complets (e.g. ℤ p ou k[[t]] où k est un corps). Nous démontrons que les algorithmes de type Euclide sont très instables en moyenne et, dans de nombreux cas, nous expliquons comment les rendre stables sans dégrader la complexité. Chemin faisant, nous déterminons la loi de la valuation des sous-résultants de deux polynômes p-adiques aléatoires unitaires de même degré.

Dates et versions

hal-01629760 , version 1 (06-11-2017)

Identifiants

Citer

Xavier Caruso. Numerical stability of Euclidean algorithm over ultrametric fields. Journal de Théorie des Nombres de Bordeaux, 2017, 29 (2), pp.503 - 534. ⟨10.5802/jtnb.989⟩. ⟨hal-01629760⟩
203 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More