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:

    I can never get people to understand that poetry is the expression of excited passion, and that 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)

    ... the whole Wilsonian buncombe ... its ideational hollowness, its ludicrous strutting and bombast, its heavy dependence upon greasy and meaningless words, its frequent descents to mere sound and fury, signifying nothing.
    —H.L. (Henry Lewis)