Title
A derivative-free algorithm for computing zeros of analytic functions
Abstract
.  Let W be a simply connected region in , analytic in W and γ a positively oriented Jordan curve in W that does not pass through any zero of f. We present an algorithm for computing all the zeros of f that lie in the interior of γ. It proceeds by evaluating certain integrals along γ numerically and is based on the theory of formal orthogonal polynomials. 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 examples illustrate the effectiveness of our approach.
Year
DOI
Venue
1999
10.1007/s006070050051
Computing
Keywords
DocType
Volume
AMS Subject Classification:65H05.,Key words.Zeros of analytic functions,quadrature method,derivative-free approach,formal orthogonal polynomials.
Journal
63
Issue
ISSN
Citations 
1
0010-485X
7
PageRank 
References 
Authors
1.13
3
2
Name
Order
Citations
PageRank
P. Kravanja1153.29
M. Van Barel2476.56