Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Fehler von Interpolationspolynomen

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Der Fehler des Polynoms $ p$ vom Grad $ \le n$, das eine glatte Funktion $ f$ an den Punkten $ x_0,\ldots,x_n$ interpoliert, lässt sich in der Form

$\displaystyle f(x) - p(x) = \frac{f^{(n+1)}(\xi)}{(n+1)!} (x-x_0)\cdots(x-x_n) $

mit $ \xi\in[\min(x,x_0,\ldots,x_n),\max(x,x_0,\ldots,x_n)] $ darstellen. Insbesondere gilt für äquidistante Punkte $ x_k = x_0 + kh$

$\displaystyle \vert f(x) - p(x)\vert = O(h^{n+1}) \quad (h\to0) $

für $ x_0\le x\le x_n$.

Für $ x_0=\cdots =x_n$ erhält man die Formel für das Taylor-Restglied.

siehe auch:

[Erläuterungen] [Beispiele]
  automatisch erstellt am 19.  8. 2013