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):

Report Date:

1968-08-26

Pagination or Media Count:

49.0

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

Subject Categories:

  • Theoretical Mathematics
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE