Implementing the Tangent Graeffe Root Finding Method - Archive ouverte HAL
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⟩
32 Consultations
74 Téléchargements

Altmetric

Partager

More