A POLYALGORITHM FOR FINDING ROOTS OF POLYNOMIAL EQUATIONS

A POLYALGORITHM FOR FINDING ROOTS OF POLYNOMIAL EQUATIONS

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 ro...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Wilkinson,Belinda M. M
Format: Report
Sprache:eng
Schlagworte:
ALGORITHMS
COMPLEX NUMBERS
Computer Programming and Software
COMPUTER PROGRAMS
EIGENVECTORS
INTERPOLATION
MATRICES(MATHEMATICS)
NUMERICAL ANALYSIS
POLYNOMIALS
PROBLEM SOLVING
ROOTS OF EQUATIONS
THEOREMS
Theoretical Mathematics
THESES
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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)