Properties of Polynomial Roots - Continuous Dependence of Coefficients

Continuous Dependence of Coefficients

The n roots of a polynomial of degree n depend continuously on the coefficients.

This result implies that the eigenvalues of a matrix depend continuously on the matrix. A proof can be found in a book of Tyrtyshnikov (see section References below).

The problem of approximating the roots given the coefficients is ill-conditioned. See, for example, Wilkinson's polynomial.

Read more about this topic:  Properties Of Polynomial Roots

Famous quotes containing the words continuous and/or dependence:

    For Lawrence, existence was one continuous convalescence; it was as though he were newly reborn from a mortal illness every day of his life. What these convalescent eyes saw, his most casual speech would reveal.
    Aldous Huxley (1894–1963)

    All charming people have something to conceal, usually their total dependence on the appreciation of others.
    Cyril Connolly (1903–1974)