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é.
Type de document :
Article dans une revue
Journal de Théorie des Nombres de Bordeaux, Société Arithmétique de Bordeaux, 2017, 29 (2), pp.503 - 534. 〈10.5802/jtnb.989〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01629760
Contributeur : Marie-Annick Guillemer <>
Soumis le : lundi 6 novembre 2017 - 17:33:04
Dernière modification le : vendredi 16 novembre 2018 - 01:31:31

Lien texte intégral

Identifiants

Citation

Xavier Caruso. Numerical stability of Euclidean algorithm over ultrametric fields. Journal de Théorie des Nombres de Bordeaux, Société Arithmétique de Bordeaux, 2017, 29 (2), pp.503 - 534. 〈10.5802/jtnb.989〉. 〈hal-01629760〉

Partager

Métriques

Consultations de la notice

297