Efficient root counting for analytic functions on a disk


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.

Authors: Joris van der Hoeven

Keywords: root counting, reliable computation, Graeffe method

A.M.S. subject classification: 68W25, 68W30, 65G20, 30B10, 42-04

View: Html, TeXmacs, Pdf, BibTeX