Efficient root counting for analytic functions on a disk

Joris van der Hoeven (1)

1 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]

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.

Mots clés: Root counting; reliable computation; Graeffe method

Domaines: Logiciel mathématique [cs.MS]

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