Lagrangepolynom Rechner

Dieser Online-Rechner erstellt ein Lagrangepolynom anhand eines gegebenen Satzes von Punkten, zeigt die Lösung Schitt-für-Schritt an and zeigt das Lagrangepolnyom sowie deren Basispolynome auf einem Diagramm an. Er kann auch zusätzliche Punkte, falls vorhanden, interpolieren.

Diese Webseite exisiert dank der Arbeit von den folgenden Menschen:

Timur

Timur

Stefan Roesner

Erstellt: 2021-06-26 19:08:57, Letzte Aktualisierung: 2021-06-26 19:08:57
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

Der Inhalt ist unter der Creative Commons Namensnennung / Weitergabe unter gleichen Bedingungen 3.0 (nicht portiert) lizenziert. Dies bedeutet, dass Sie diesen Inhalt unter den gleichen Lizenzbedingungen frei weitergeben oder ändern dürfen, jedoch mit Zuordnung zum Entwickler indem Sie einen Hyperlink auf Ihrer Webseite zu dieser Arbeit https://de.planetcalc.com/8692/ platzieren. Des Weiteren ändern Sie bitte keine Verweise auf das Originalwerk (falls vorhanden) das in diesem Inhlat vorhanden ist.

Dieser Rechner wurde erstellt, um die Lösungen für das Lagrange-Interpolationsproblem zu bestätigen. In diesen Problemen wird häufig gefragt, den Wert einer unbekannten Funktion, die einem bestimmten Wert x entspricht, zu interpolieren. Dafür nutzt man Lagrange’s Interpolationsformel anhand eines gegebenen Datensatzes, welches ein Satz von den Punkten x, f(x) ist.

Der untenstehende Rechner kann bei den folgenden Punkten helfen:

  1. Er findet die Lagrangepolynom-Formel für einen gegebenen Datensatz
  2. Er zeigt die schrittweise Ableitung der Formel.
  3. Er interpoliert die unbekannte Funktion durch die Berechnung des Wertes eines Lagrangepolynoms für die gegebenen x Werte (Interpolationspunkte)
  4. Er zeigt den Datensatz, interpolierte Punkte, das Lagrangepolynom und deren Basispolynome in einem Diagramm an.

Verwendung

Zuerst muss man die Datenpunkte eingeben, ein Punkt für jede Line im Format x f(x), getrennt durch Leerzeichen. Falls man die Funktion mit dem Lagrangepolynom interpolieren möchte, muss man die Interpolationspunkte als x Werte eingeben, getrennt durch Leerzeichen.

Standardmäßig zeigt der Rechner die Endformel und die Interpolationspunkte an. Falls man auch die schrittweise Lösung für die Polynomformel sehen möchte, wählt man einfach die Option „Schrittweise Lösung anzeigen“ aus. Das Diagramm am unteren Ende zeigt das Lagrangepolynom sowie deren Basispolynome an. Diese Option kann man ausschalten.

Ein wenig Theorie vom Lagrangepolynom kann man unter dem Rechner finden.

PLANETCALC, Lagrangepolynom Rechner

Lagrangepolynom Rechner

Zahlen nach dem Dezimalpunkt: 2
Lagrangepolynom
 
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.
Lagrangepolynom
Die Datei ist sehr groß; Beim Laden und Erstellen kann es zu einer Verlangsamung des Browsers kommen.

Lagrangepolynom

Nehmen wir mal an, dass wir einen Satz von Datenpunkten für eine unbekannte Funktion haben, bei der keine zwei x gleich sind:

(x_{0},y_{0}),\ldots ,(x_{j},y_{j}),\ldots ,(x_{k},y_{k})

Nun erstellen wir das folgende Polynom (auch als Lagrangepolynom bezeichnet):

L(x):=\sum _{j=0}^{k}y_{j}\ell _{j}(x)

wobei \ell _{j}(x) das Lagrange Basispolynom ist.

\ell _{j}(x):=\prod _{\begin{smallmatrix}0\leq m\leq k\\m\neq j\end{smallmatrix}}{\frac {x-x_{m}}{x_{j}-x_{m}}}={\frac {(x-x_{0})}{(x_{j}-x_{0})}}\cdots {\frac {(x-x_{j-1})}{(x_{j}-x_{j-1})}}{\frac {(x-x_{j+1})}{(x_{j}-x_{j+1})}}\cdots {\frac {(x-x_{k})}{(x_{j}-x_{k})}}

Wenn man sich die Formel für das Basispolynom für jedes j anschaut, sieht man, dass für alle Punkte i, die nicht gleich j sind, das Basispolynom für j Null ist. Und im Punkt j ist das Basispolynom für j Eins.
Das ist
y_{j}\ell _{j}(x_{j})=y_{j} \cdot 1=y_{j}

und

L(x_{j})=y_{j}+0+0+\dots +0=y_{j}

was bedeutet, dass das Lagrangepolynom die Funktion exakt interpoliert.

Man sollte aber beachten, dass die Lagrange Interpolationsformel anfällig für das Runge-Phänomen ist. Dies ist ein Oszillationsproblem an Rändern eines Intervalls, wenn man Polynomen eines hohen Grades über einen Satz von äquidistanten Interpolationspunkten verwendet. Es ist wichtig das zu beachten, da dies bedeutet, dass die Verwendung von höheren Graden (z.B. mehr Punkte in einem Satz haben) nicht immer die Genauigkeit der Interpolation verbessert.

Jedoch sollte man auch beachten, dass im Gegensatz zu einigen anderen Interpolationsformeln die Langrage-Formel nicht erfordert, dass die Werte von x nicht äquidistant sein müssen. Es wird in einigen Techniken zur Problemminderung verwendet, wie der Änderung von Interpolationspunkten bei der Verwendung der Chebyshew-Knoten.

URL zum Clipboard kopiert
PLANETCALC, Lagrangepolynom Rechner

Kommentare