Authors
Peter Kravanja, Tetsuya Sakurai, Marc Van Barel
Publication date
1999/12
Journal
BIT numerical mathematics
Volume
39
Pages
646-682
Publisher
Kluwer Academic Publishers
Description
Given an analytic function f and a Jordan curve γ that does not pass through any zero of f, we consider the problem of computing all the zeros of f that lie inside γ, together with their respective multiplicities. Our principal means of obtaining information about the location of these zeros is a certain symmetric bilinear form that can be evaluated via numerical integration along γ. If f has one or several clusters of zeros, then the mapping from the ordinary moments associated with this form to the zeros and their respective multiplicities is very ill-conditioned. We present numerical methods to calculate the centre of a cluster and its weight, i.e., the arithmetic mean of the zeros that form a certain cluster and the total number of zeros in this cluster, respectively. Our approach relies on formal orthogonal polynomials and rational interpolation at roots of unity. Numerical examples illustrate the effectiveness of our techniques.
Total citations
1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202412581246775522245547533221
Scholar articles
P Kravanja, T Sakurai, M Van Barel - BIT numerical mathematics, 1999