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.”
—QurAn. Abraham 14:29-30, ed. Arthur J. Arberry (1955)