Accession Number : AD0707332

Title :   ROOTS OF POLYNOMIALS WITH COMPLEX COEFFICIENTS.

Descriptive Note : Technical memo.,

Corporate Author : JOHNS HOPKINS UNIV SILVER SPRING MD APPLIED PHYSICS LAB

Personal Author(s) : Ehrlich,L. W.

Report Date : DEC 1969

Pagination or Media Count : 24

Abstract : The companion matrix of the polynomial is formed. The eigenvalues of this matrix are then found by applying the power method, the inverse power method, and matrix deflation to the matrix. Several Newton-Raphson iterations are performed on the polynomials to reduce, as much as possible, roundoff errors in the deflation process. No actual matrix operations are performed, but rather simple formulas are given, taking advantage of the large number of zeros in the companion matrix. The method works well when the polynomial does not have multiple roots or very close roots. (Author)

Descriptors :   (*MATRICES(MATHEMATICS), NUMERICAL ANALYSIS), (*POLYNOMIALS, *NUMERICAL ANALYSIS), ITERATIONS, APPROXIMATION(MATHEMATICS)

Subject Categories : Theoretical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE