Title
Error analysis of a derivative-free algorithm for computing zeros of holomorphic functions
Abstract
We consider the quadrature method developed by Kravanja and Van Barel (Computing 63(1):69-91, 1999) for computing all the zeros of a holomorphic function that lie inside the unit circle. The algorithm uses only the function values and no (first or higher order) derivatives. Information about the location of the zeros is obtained from certain integrals along the unit circle. In numerical computations these are replaced by their trapezoidal rule approximations. We investigate the resulting quadrature error. Our error analysis shows that the zeros located inside the unit circle do not affect the accuracy of the computed approximations whereas the quadrature error related to the zeros located outside the unit circle tends to zero exponentially as the number of quadrature points tends to infinity.
Year
DOI
Venue
2003
10.1007/s00607-003-1473-5
Computing
Keywords
DocType
Volume
65H05,Zeros of holomorphic functions,quadrature method,derivative-free approach,error analysis
Journal
70
Issue
ISSN
Citations 
4
0010-485X
2
PageRank 
References 
Authors
0.74
4
3
Name
Order
Citations
PageRank
P. Kravanja1153.29
Tetsuya Sakurai219845.14
M. Van Barel3476.56