An iterated eigenvalue algorithm for approximating roots of univariate polynomials (Q697487)

From MaRDI portal





scientific article; zbMATH DE number 1801676
Language Label Description Also known as
English
An iterated eigenvalue algorithm for approximating roots of univariate polynomials
scientific article; zbMATH DE number 1801676

    Statements

    An iterated eigenvalue algorithm for approximating roots of univariate polynomials (English)
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references