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:
“A cynic might conclude that the real purpose of the $500 million-a-year implant business is the implantation of fat in the bellies and rumps of underemployed plastic surgeons.”
—Barbara Ehrenreich (b. 1941)
“The roots of the grass strain,
Tighten, the earth is rigid, waits—he is waiting—
And suddenly, and all at once, the rain!”
—Archibald MacLeish (1892–1982)