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:

    If an irreducible distinction between theatre and cinema does exist, it may be this: Theatre is confined to a logical or continuous use of space. Cinema ... has access to an alogical or discontinuous use of space.
    Susan Sontag (b. 1933)

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