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

Efficient root counting for analytic functions on a disk

Joris van der Hoeven
Laboratoire d'informatique de l'École polytechnique [Palaiseau]

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.

Domaines

Logiciel mathématique [cs.MS]
Fichier principal
Vignette du fichier
rootcount.pdf (167.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Joris van der Hoeven  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00583139

Soumis le : lundi 4 avril 2011-22:56:02

Dernière modification le : jeudi 1 août 2024-17:08:02

Archivage à long terme le : mardi 5 juillet 2011-03:12:24

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS LIX X-LIX X-DEP-INFO
132 Consultations
55 Téléchargements

Partager

More