Properties of Polynomial Roots - Polynomials With Real Roots

Polynomials With Real Roots

It is possible to determine the bounds of the roots of a polynomial using Samuelson's inequality. This method is due to a paper by Laguerre.

Let

be a polynomial with all real roots. The roots are located in the interval with endpoints

.

Example: The polynomial

has four real roots -3, -2, -1 and 1. The formula gives

,

its roots are contained in

I = .

If the polynomial f has real simple roots the Hessian H(f) evaluated on the interval is always ≥ 0. In symbols

H(f) = (n − 1)2 f' 2 − n(n − 1) f f' ≥ 0

where f' is the derivative of f with respect to x.

When n > 1 this simplifies to

f'(x) ≥ n f(x)

This relation applied to polynomials with complex roots is known as Bernstein's inequality.

Read more about this topic:  Properties Of Polynomial Roots

Famous quotes containing the words real and/or roots:

    Imaginary pains are by far the most real we suffer, since we feel a constant need for them and invent them because there is no way of doing without them.
    E.M. Cioran (b. 1911)

    A good word is as a good tree—
    its roots are firm,
    and its branches are in heaven;
    it gives its produce every season
    by the leave of its Lord.
    Qur’An. Abraham 14:29-30, ed. Arthur J. Arberry (1955)