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:

    We read poetry because the poets, like ourselves, have been haunted by the inescapable tyranny of time and death; have suffered the pain of loss, and the more wearing, continuous pain of frustration and failure; and have had moods of unlooked-for release and peace. They have known and watched in themselves and others.
    Elizabeth Drew (1887–1965)

    This immediate dependence of language upon nature, this conversion of an outward phenomenon into a type of somewhat in human life, never loses its power to affect us. It is this which gives that piquancy to the conversation of a strong-natured farmer or backwoodsman, which all men relish.
    Ralph Waldo Emerson (1803–1882)