Accession Number : AD0695716

Title :   A POLYALGORITHM FOR FINDING ROOTS OF POLYNOMIAL EQUATIONS.

Descriptive Note : Masters thesis,

Corporate Author : TEXAS UNIV AUSTIN COMPUTATION CENTER

Personal Author(s) : Wilkinson,Belinda M. M.

Report Date : AUG 1969

Pagination or Media Count : 102

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)

Descriptors :   (*NUMERICAL ANALYSIS, COMPUTER PROGRAMS), (*POLYNOMIALS, PROBLEM SOLVING), COMPLEX NUMBERS, MATRICES(MATHEMATICS), INTERPOLATION, ALGORITHMS, THEOREMS, THESES

Subject Categories : Theoretical Mathematics
      Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE