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:

    The mother must teach her son how to respect and follow the rules. She must teach him how to compete successfully with the other boys. And she must teach him how to find a woman to take care of him and finish the job she began of training him how to live in a family. But no matter how good a job a woman does in teaching a boy how to be a man, he knows that she is not the real thing, and so he tends to exaggerate the differences between men and women that she embodies.
    Frank Pittman (20th century)

    April is the cruellest month, breeding
    Lilacs out of the dead land, mixing
    Memory and desire, stirring
    Dull roots with spring rain.
    —T.S. (Thomas Stearns)