An iterated eigenvalue algorithm for approximating roots of univariate polynomials (Q697487)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An iterated eigenvalue algorithm for approximating roots of univariate polynomials |
scientific article |
Statements
An iterated eigenvalue algorithm for approximating roots of univariate polynomials (English)
0 references
17 September 2002
0 references
The author studies an iterative algorithm that approximates all roots of a univariate polynomial. The iteration is based on floating-point computation of the eigenvalues of a generalized companion matrix. A few interesting examples including ill-conditioned polynomials are carefully implemented for the algorithms.
0 references
univariate polynomials
0 references
eigenvalue
0 references
root
0 references
numerical examples
0 references
iterative algorithm
0 references
companion matrix
0 references
