Direkt zum Inhalt

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 \begin{eqnarray}p(z)=(\cdots (({a}_{0}z+{a}_{1})z+{a}_{2})z+\cdots )z+{a}_{0},\end{eqnarray} woraus sich die Rechenvorschrift \begin{array}{l}{p}_{0}^{(0)}:={a}_{0}\\ {p}_{j}^{(0)}:={p}_{i-1}^{(0)}z+{a}_{j},\space \space j=1,\ldots ,n\end{array} für \(p(z)\space =\space {p}_{n}^{(0)}\) ergibt.

Durch formales Differenzieren dieser Vorschrift nach x ergeben sich entsprechende Rekursionen für die Ableitungen, nämlich \begin{array}{l}{p}_{0}^{(i)}:={p}_{0}^{(i-1)}\\ {p}_{j}^{(i)}:={p}_{j-1}^{(i)}z+{p}_{j}^{(i-1)},\space \space j=1,\ldots ,n-i,\end{array} wobei \({p}^{(i)}(z)\space =\space {p}_{n-i}^{(i)}\).

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

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.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.