Efficient root counting for analytic functions on a disk - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2011

Efficient root counting for analytic functions on a disk

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00583139 , version 1

Cite

Joris van der Hoeven. Efficient root counting for analytic functions on a disk. 2011. ⟨hal-00583139⟩
128 View
47 Download

Share

Gmail Mastodon Facebook X LinkedIn More