ROOTS OF POLYNOMIALS WITH COMPLEX COEFFICIENTS.
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)
Document Details
- Document Type
- Technical Report
- Publication Date
- Dec 01, 1969
- Accession Number
- AD0707332
Entities
People
- L. W. Ehrlich
Organizations
- Johns Hopkins University Applied Physics Laboratory