Improvement of convergence of an iterative method for finding polynomial factors of analytic functions

In this paper, we consider an iterative method for evaluating the coefficients of a monic factor of an analytic function using complex circular arithmetic. In a previous paper, the authors presented a factoring method that finds a cluster of zeros as a polynomial factor. We analyze the convergence behavior of this method and discuss a technique for improving convergence. Numerical examples illustrate the aspects of the improved method.

[1]  M. A. Jenkins,et al.  A three-stage variable-shift iteration for polynomial zeros and its relation to generalized rayleigh iteration , 1970 .

[2]  Friedrich L. Bauer,et al.  Polynomkerne und iterationsverfahren , 1957 .

[3]  J. Kuntzmann,et al.  Solutions Numeriques des Equations Algebriques , 1963 .

[4]  G. Stewart.  On Samelson's iteration for factoring polynomials , 1970 .

[5]  Tetsuya Sakurai,et al.  GLOBAL METHOD FOR THE POLES OF ANALYTIC FUNCTION BY RATIONAL INTERPOLANT ON THE UNIT CIRCLE , 1993 .

[6]  Nikolaos I. Ioakimidis,et al.  Quadrature Methods for the Determination of Zeros of Transcendental Functions - A Review , 1987 .

[7]  Hans J. Stetter,et al.  Detection and Validation of Clusters of Polynomial Zeros , 1997, J. Symb. Comput..

[8]  Tetsuya Sakurai,et al.  On Factorization of Analytic Functions and Its Verification , 2000, Reliab. Comput..

[9]  Tetsuya Sakurai,et al.  On some simultaneous methods based on Weierstrass' correction , 1996 .

[10]  A. A. Grau.  The Simultaneous Newton Improvement of a Complete Set of Approximate Factors of a Polynomial , 1971 .

[11]  Tetsuya Sakurai,et al.  Simultaneous factorization of a polynomial by rational approximation , 1995 .

[12]  Siegfried M. Rump,et al.  INTLAB - INTerval LABoratory , 1998, SCAN.

[13]  J. N. Lyness,et al.  A Numerical Method for Locating the Zeros of an Analytic Function , 1967 .

[14]  Beatrice Meini,et al.  Factorization of analytic functions by means of Koenig's theorem and Toeplitz computations , 1998, Numerische Mathematik.

[15]  Tetsuya Sakurai,et al.  A method for locating clusters of zeros of analytic functions , 1996 .

[16]  T. Sakurai,et al.  On Locating Clusters of Zeros of Analytic Functions , 1999 .

[17]  G. Stewart.  On a companion operator for analytic functions , 1971 .