Horner-Schema

Posted: Juni 8th, 2013 | Filed under: Mathematik | Tags: , , | No Comments »

Ein Umformungsverfahren für Polynome, mit dem man Funktionswerte einfacher und mit prinzipiell weniger Rechenschritten berechnen kann. Gegeben sei folgendes Polynom:

image

Alternativ kann dieses Polynom auch wie folgt dargestellt werden:

image

Und genau auf dieser Darstellungsform basiert das Horner-Schema. Will man den Funktionswert f (2) berechnen, so muss wie folgt vorgegangen werden:

image

Somit erhält man für f(2) das Ergebnis 265.