A POLYALGORITHM FOR FINDING ROOTS OF POLYNOMIAL EQUATIONS.

Abstract

The roots of a polynomial with complex coefficients are found by applying the inverse power method to a companion matrix associated with the polynomial. If the coefficients are real, tests are performed to determine if a computed root is real or a member of a complex conjugate pair. After all the roots are found, an a posteriori error analysis is performed. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1969
Accession Number
AD0695716

Entities

People

  • Belinda M. M. Wilkinson

Organizations

  • University of Texas at Austin

Tags

DTIC Thesaurus Topics

  • Coefficients
  • Equations
  • Error Analysis
  • Errors
  • Polynomials

Fields of Study

  • Mathematics

Readers

  • Linear Algebra