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:

    “There is no such thing as a life of passion any more than a continuous earthquake, or an eternal fever. Besides, who would ever shave themselves in such a state?”
    —George Gordon Noel Byron (1788–1824)

    “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)