Finding a Cluster of Zeros of Univariate Polynomials
Author: Yakoubsohn, J-C.
Source: Journal of Complexity, Volume 16, Number 3, September 2000 , pp. 603-638(36)
Publisher: Academic Press
Abstract:A method to compute an accurate approximation for a zero cluster of a complex univariate polynomial is presented. The theoretical background on which this method is based deals with homotopy, Newton's method, and Rouché's theorem. First the homotopy method provides a point close to the zero cluster. Next the analysis of the behaviour of the Newton method in the neighbourhood of a zero cluster gives the number of zeros in this cluster. In this case, it is sufficient to know three points of the Newton sequence in order to generate an open disk susceptible to contain all the zeros of the cluster. Finally, an inclusion test based on a punctual version of the Rouché theorem validates the previous step. A specific implementation of this algorithm is given. Numerical experiments illustrate how this method works and some figures are displayed. Copyright 2000 Academic Press.
Document Type: Research Article
Affiliations: Laboratoire MIP, Université Paul Sabatier, Toulouse, France
Publication date: 2000-09-01