TOPICS
Search

Wilkinson Polynomial


The Wilkinson polynomial is the degree-20 polynomial

 W(x)=product_(k=1)^(20)(x-k).

Its roots are the integers 1 through 20, but small perturbations of its expanded coefficients can move some roots by surprisingly large amounts or make them nonreal. Wilkinson used the example to demonstrate that recovering roots from polynomial coefficients can be an ill-conditioned problem even when the roots themselves are simple and well separated.

The example distinguishes the conditioning of the mathematical problem from the numerical stability of a particular root-finding algorithm.


See also

Condition Number, Polynomial Roots

Explore with Wolfram|Alpha

References

Wilkinson, J. H. Rounding Errors in Algebraic Processes. New York: Dover, 1994.

Cite this as:

Weisstein, Eric W. "Wilkinson Polynomial." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/WilkinsonPolynomial.html

Subject classifications