Your American History Reference Guide!
- Wilkinson's polynomial

HistoryMania Information Site on Wilkinson's polynomial American History American History Search        American History Browse welcome to our free resource site for all enthusiasts!

Wilkinson's polynomial

In numerical analysis, Wilkinson's polynomial of degree k is given by the formula

f(x) = \prod_{i=1}^k (x - i) = (x-1)(x-2) \cdots (x-k)

which has k roots: 1, 2, ..., k.

The problem of finding the roots is ill-conditioned. A small change in one coefficient can lead to drastic changes in the roots found by root-finding algorithms.

Wilkinson's polynomial of degree 20 has 20 roots, but, as the graph below shows, the function becomes almost horizontal near the x-axis.

Image:Wilkinsonpolynomial jaredwf.png

In 1984, James H. Wilkinson admitted

Speaking for myself I regard it as the most traumatic experience in my career as a numerical analyst.
Last updated: 06-01-2005 20:55:25
The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. How to see transparent copy
Search | Browse | Contact | Legal info