Implementing the Tangent Graeffe Root Finding Method - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Implementing the Tangent Graeffe Root Finding Method

Résumé

The tangent Graeffe method has been developed for the efficient computation of single roots of polynomials over finite fields with multiplicative groups of smooth order. It is a key ingredient of sparse interpolation using geometric progressions, in the case when blackbox evaluations are comparatively cheap. In this paper, we improve the complexity of the method by a constant factor and we report on a new implementation of the method and a first parallel implementation.
Fichier principal
Vignette du fichier
graeffe.pdf (348.07 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03013390 , version 1 (28-11-2020)

Identifiants

Citer

Joris van der Hoeven, Michael Monagan. Implementing the Tangent Graeffe Root Finding Method. International Congress on Mathematical Software 2020, Jul 2020, Braunschweig, Germany. pp.482-492, ⟨10.1007/978-3-030-52200-1_48⟩. ⟨hal-03013390⟩
29 Consultations
59 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More