Efficient root counting for analytic functions on a disk - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2011

Efficient root counting for analytic functions on a disk

Résumé

In this note, we present a variant of an algorithm by Schönhage for counting the number of zeros of a complex polynomial in a disk. Our algorithm implements a few optimizations and also applies to more general analytic functions.
Fichier principal
Vignette du fichier
rootcount.pdf (167.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00583139 , version 1 (04-04-2011)

Identifiants

  • HAL Id : hal-00583139 , version 1

Citer

Joris van der Hoeven. Efficient root counting for analytic functions on a disk. 2011. ⟨hal-00583139⟩
128 Consultations
47 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More