Newtonsche Polynominterpolation

Dieser Online-Rechner erstellt die Newtonsche Polynominterpolation für gegebene Datenpunkte. Der Rechner zeigt auch die generelle und vereinfachte Form an, interpoliert zusätzliche Punkte wenn angegeben, und erzeugt einen Graph.

Diese Webseite exisiert dank der Arbeit von den folgenden Menschen:

Timur

Timur

Stefan Roesner

Erstellt: 2021-05-24 09:22:40, Letzte Aktualisierung: 2021-05-24 09:22:40

Dieser Online-Rechner erstellt die Newtonsche Polynominterpolation für einen gegebenen Satz von Datenpunkte. Er berechnet auch den interpolierten Wert für eingebenen Punkte und erzeugt einen Graph.

Nutzung

Zuerst gibt man die Datenpunkte ein, ein Punkt pro Linie in der Form x f(x), getrennt durch Leerzeichen. Falls man die Funktion mit Polynominterpolationen interpolieren möchte, muss man die Interpolationspunkte in das folgende Feld als as x Wert eingeben, getrennt durch Leerzeichen.

Die Theorie von der Newtonsche Polynominterpolation kann man unter dem Rechner finden.

PLANETCALC, Newtonsche Polynominterpolation

Newtonsche Polynominterpolation

Newtonsche Polynom
 
Newtonsche Polynom nach Vereinfachung
 
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.
Newtonsche Polynom
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.

Newtonsche Polynominterpolation

Die generelle Form des interpolierten Newtonsche Polynom ist:

P_n(x)=f(x_0)+\sum_{k=1}^n \left( f(x_0, \dots , x_k) \cdot \prod_{i=0}^{k-1}{(x-x_i)} \right),

wobei n der Polynomgrad ist,
f(x_0, \dots , x_k) ist der _k_te geteilte Unterschied, definiert als
f(x_i, x_{i+1}, \dots , x_{i+k})=\frac{f(x_{i+1}, x_{i+2} \dots , x_{i+k}) - f(x_i, x_{i+1}, \dots , x_{i+k-1})}{x_{i+k}-x_i}.

Der _k_te geteilte Unterschied kann auch folgendermaßen dargestellt werden:
f(x_0, x_1, \dots , x_k)=\sum_{i=0}^k \left( \frac{f(x_i)}{ \prod_{j=0, j \neq i}^k (x_i-x_j) } \right).
Die letzte Form wird in dem Rechner genutzt.

In der Newtonsche Interpolation können die zusätzlichen Basispolynomen und die entsprechenden Koeffizienten berechnet werden, wenn mehr Datenpunkte verwendet werden sollen und alle existierenden Basispolynomen und deren Koeffizienten unverändert bleiben sollen. Die ist vor allem für manuelle Berechnungen geeignet, zum Beispiel wenn zusätzliche Punkte in der Lagrange-Interpolation eine Neuberechnung aller Basispolynomen benötigt.

Man sollte beachten, dass durch die Einzigartigkeit der Polynominterpolation die Newtonsche Interpolation gleich der Lagrange Interpolation ist. Es ist das gleiche Polynom n-te Grads, dargestellt als unterscheidliche Basispolynome gewichtet durch verschiedene Koeffizienten.

URL zum Clipboard kopiert
PLANETCALC, Newtonsche Polynominterpolation

Kommentare