A derivative-free algorithm for computing zeros of analytic functions

Citation
P. Kravanja et M. Van Barel, A derivative-free algorithm for computing zeros of analytic functions, COMPUTING, 63(1), 1999, pp. 69-91
Citations number
32
Categorie Soggetti
Computer Science & Engineering
Journal title
COMPUTING
ISSN journal
0010485X → ACNP
Volume
63
Issue
1
Year of publication
1999
Pages
69 - 91
Database
ISI
SICI code
0010-485X(1999)63:1<69:ADAFCZ>2.0.ZU;2-L
Abstract
Let W be a simply connected region in C, f : W --> C analytic in W and gamm a a positively oriented Jordan curve in W that does not pass through any ze ro of f. We present an algorithm for computing all the zeros of f that lie in the interior of gamma. It proceeds by evaluating certain integrals along gamma numerically and is based on the theory of formal orthogonal polynomi als. The algorithm requires only f and not its first derivative f'. We have found that it gives accurate approximations for the zeros. Moreover, it is self-starting in the sense that it does not require initial approximations . The algorithm works for simple zeros as well as multiple zeros, although it is unable to compute the multiplicity of a zero explicitly. Numerical ex amples illustrate the effectiveness of our approach. AMS Subject Classification: 65H05.