Lexikon der Mathematik: Horner-Schema
Rechenvorschrift, um zu einem gegebenem Polynom p(x) ≔ a0xn + a1xn−1 +… + an-1x + an mit a0 ≠ 0 den Funktionswert und eine oder mehrere Ableitungen an derselben Stelle z zu berechnen.
Durch sukzessives Ausklammern von z im Ausdruck p(z) entsteht die Formel
Durch formales Differenzieren dieser Vorschrift nach x ergeben sich entsprechende Rekursionen für die Ableitungen, nämlich
Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um Verständnis, dass wir nicht jede beantworten können.