Polynominterpolation

Unter Polynominterpolation versteht man die Lösung der Aufgabe, ein Polynom zu finden, das n+1n+1 gegebene Zuordnungen enthält und damit interpoliert. Für n+1n+1 gegebene paarweise verschiedene Punkte gibt es genau ein Polynom nn-ten Grades, das diese erfüllt. Jenes nennen wir das Interpolations-Polynom.
Ein Polynom nn-ten Grades hat n+1n+1 Koeffizienten, also ebenso viele Freiheitsgrade. Die Lösung des Interpolationsproblems kann also durch ein lineares Gleichungssystem bestimmt werden. Wie dieses Gleichungssystem genau aussieht, hängt von der gewählten Darstellung beziehungsweise Basis ab. Die Eindeutigkeit folgt daraus, dass ein Polynom nn-ten Grades mit reellen oder komplexen Koeffizienten, das nicht das Nullpolynom ist, höchstens nn Nullstellen hat. Die Differenz zweier verschiedener Lösungen wäre aber an allen n+1n+1 Interpolationsstellen gleich 0.

Newton-Basis

Die so genannte Newton-Basis hat sich hier bewährt:
Nk(x)={1:k=0∏j=0k−1(x−xj):k≥1N_{k}(x) = \begin{cases} 1 & : k=0 \\ \prod\limits_{j=0}^{k-1}(x-x_{j}) & : k\ge1 \end{cases}
Das Interpolationspolynom wird gegeben durch
P(x)=∑k=0nckNk(x) P(x) = \sum\limits_{k=0}^{n} c_{k}N_{k}(x)\,
Die unbekannten Koeffizienten ckc_{k} können hier mittels des Neville-Aitken-Schemas (auch "Aitken-Neville-Schema" oder "Schema der dividierten Differenzen" genannt) effizient und stabil berechnet werden.
Ferner ist die Auswertung eines Polynoms in Newton-Darstellung mittels des Horner-Schemas in linearem Zeitaufwand möglich.

Lagrange-Basis

Eher für theoretische Betrachtungen günstig ist eine Darstellung in der Lagrange-Basis. Hier nennt man die Basisfunktionen Lagrange-Polynome:
ℓi(x)=∏j=0,j≠inx−xjxi−xj \ell_{i}(x) = \prod\limits_{j=0, j \neq i}^{n} \dfrac{x-x_{j}}{x_{i}-x_{j}}\,
Die Lösung des Interpolationsproblems lässt sich dann einfach angeben als
P(x)=∑i=0nf(xi)ℓi(x) P(x) = \sum\limits_{i=0}^{n} f(x_{i})\ell_{i}(x)\,
Dies wird häufig benutzt, um die Existenz der Lösung des Interpolationsproblems zu beweisen.
Der große Vorteil der Newton-Basis ist, dass sich dort neue Punkte sehr leicht einfügen lassen, indem man einfach am Ende noch einen Term anhängt. Bei der Lagrange-Basis muss man alle Basisfunktionen komplett neu berechnen.

Probleme

Polynome haben den Nachteil, dass sie viele Extrema haben und deswegen bei hohem Polynomgrad recht stark schwingen, weswegen es manchmal vorteilhaft ist, das Interpolationspolynom aus Teil-Polynomen zusammenzusetzen (siehe Runges Phänomen und Spline-Interpolation).

Anwendungen

Polynome lassen sich sehr leicht integrieren und ableiten. Deswegen tauchen interpolierende Polynome an vielen Stellen in der numerischen Mathematik auf, beispielsweise bei der numerischen Integration und entsprechend bei Verfahren zur numerischen Lösung gewöhnlicher Differentialgleichungen.
 
 

Im großen Garten der Geometrie kann sich jeder nach seinem Geschmack einen Strauß pflücken.

David Hilbert

Copyright- und Lizenzinformationen: Diese Seite basiert dem Artikel Polynominterpolation aus der frеiеn Enzyklοpädιe Wιkιpеdιa und stеht unter der Dοppellizеnz GNU-Lιzenz für freie Dokumentation und Crеative Commons CC-BY-SA 3.0 Unportеd (Kurzfassung). In der Wιkιpеdιa ist eine Listе dеr Autorеn des Originalartikels verfügbar. Da der Artikel geändert wurde, reicht die Angabe dieser Liste für eine lizenzkonforme Weiternutzung nicht aus!
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld  • Dοrfplatz 25  •  17237 Blankеnsее  • Tel.: 01734332309 (Vodafone/D2)  •  Email: cο@maτhepedιa.dе
Datenschutzerklärung

 

Numerische Verfahren