Wilkinson's polynomial

rdf:langString Wilkinson-polynoom

rdf:langString De Wilkinson-polynoom van graad is de polynoom De nulpunten van deze polynoom zijn de gehele getallen . De praktische relevantie van deze polynoom ligt in het gebruik als test voor numerieke benaderingsmethoden. Het numeriek bepalen van de nulpunten van de polynoom is namelijk een slecht geconditioneerd probleem. Dit wil zeggen dat de gevonden waarden van de nulpunten zeer gevoelig zijn voor kleine onnauwkeurigheden in de berekening. Normaal gesproken worden polynomen eerst helemaal uitgeschreven alvorens eraan te gaan rekenen. Voor deze polynoom is het probleem dat de coëfficiënten ontzaglijk groot worden, namelijk van de orde van grootte van (faculteit). Ter illustratie: voor hebben we Voor vinden we al Het is duidelijk dat in het tweede geval de coëfficiënten enorm verschillen in grootte. Een fout van ±0,001 in de grootste coëfficiënt heeft nauwelijks gevolgen, maar zo'n zelfde fout in de coëfficiënt van geeft compleet andere nulpunten. Zelfs een fout van 10−10 geeft al onacceptabele onnauwkeurigheden. Voor nog grotere is dit nog veel erger. Dit zorgt ervoor dat veel standaard algoritmen de nulpunten van deze polynoom niet goed kunnen bepalen, tenzij enorm veel significante cijfers worden gebruikt. In 1984 merkte Wilkinson zelf op: Voor mezelf sprekend beschouw ik het [werk aan deze polynoom] als de meest traumatische ervaring van mijn loopbaan.