论文信息 - A termination criterion for iterative methods used to find the zeros of polynomials

A termination criterion for iterative methods used to find the zeros of polynomials

A new criterion for terminating iterations when searching for polynomial zeros is described. This method does not depend on the number of digits in the mantissa; moreover, it can be used to determine the accuracy of the resulting zeros. Examples are included.

M. Igarashi | Masao Igarashi

[1] J. H. Wilkinson,et al. Practical Problems Arising in the Solution of Polynomial Equations , 1971 .

[2] Oliver Aberth,et al. Iteration methods for finding all zeros of a polynomial simultaneously , 1973 .

[3] Masao Igarashi. Zeros of Polynomial and an Estimation of its Accuracy , 1982 .

[4] Brian T. Smith,et al. Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems , 1970, JACM.

[5] T SmithBrian. Error Bounds for Zeros of a Polynomial Based Upon Gerschgorin's Theorems , 1970 .

[6] Immo O. Kerner,et al. Ein Gesamtschrittverfahren zur Berechnung der Nullstellen von Polynomen , 1966 .