On Locating Clusters of Zeros of Analytic Functions |
| |
Authors: | P. Kravanja T. Sakurai M. Van Barel |
| |
Affiliation: | (1) Department of Computer Science, Katholieke Universiteit Leuven, Celestijnenlaan 200 A, B-3001 Heverlee, Belgium. email: Peter.Kravanja@na-net.ornl.gov;(2) Institute of Information Sciences and Electronics, University of Tsukuba, Tsukuba 305, Japan. email: sakurai@is.tsukuba.ac.jp |
| |
Abstract: | 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. |
| |
Keywords: | Zeros of analytic functions clusters of zeros logarithmic residue integrals formal orthogonal polynomials rational interpolation |
本文献已被 SpringerLink 等数据库收录! |
|