Accession Number : AD0673673

Title :   THREE-STAGE VARIABLE-SHIFT ITERATION FOR POLYNOMIAL ZEROS AND ITS RELATION TO GENERALIZED RAYLEIGH ITERATION.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Jenkins,M. A. ; Traub,J. F.

Report Date : 26 AUG 1968

Pagination or Media Count : 49

Abstract : The report describes a new three-stage process for calculating the zeros of a polynomial with complex coefficients. The algorithm is similar in spirit to the two-stage algorithms studied by Traub in a series of papers. The algorithm is restriction free, that is, it converges for any distribution of zeros. A proof of global convergence is given. (Author)

Descriptors :   (*POLYNOMIALS, *ITERATIONS), (*COMPUTER PROGRAMMING, NUMERICAL METHODS AND PROCEDURES), COMPLEX NUMBERS, MATRICES(MATHEMATICS), CONVERGENCE, SEQUENCES(MATHEMATICS), ALGORITHMS

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE