Zusammenfassung
Häufig sind nur einige wenige Punktauswertungen einer Funktion bekannt. Diese können beispielsweise aus Messungen stammen. Man ist dann daran interessiert, die vorhandenen Daten auf sinnvolle Weise durch eine stetige Funktion zu interpolieren. Eine Möglichkeit, diese Interpolationsaufgabe zu lösen, bietet die Polynominterpolation, welche wir in diesem Kapitel untersuchen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Übungsaufgaben
Übungsaufgaben
Aufgabe 17.1
(Lagrange-Interpolation) Betrachten Sie die Funktion
Bestimmen Sie das Interpolationspolynom p(x) in Lagrange-Darstellung bezüglich der Stützstellen
und zeigen Sie die Fehlerabschätzung
Aufgabe 17.2
(Eigenschaften der Lagrange-Polynome) Gegeben seien \(n+1\) beliebige Stützstellen \(x_0< x_1<\ldots < x_n\), und es seien \(L_0, L_1, \ldots , L_n\) die zugehörigen Lagrange-Polynome sowie w(x) das Knotenpolynom. Zeigen Sie für alle \(x \in \mathbb {R}\), dass
-
a)
$$ L_i(x) = \frac{w(x)}{(x-x_i) w'(x_i)}, $$
-
b)
$$ \sum _{i=0}^n L_i(x) = 1. $$
Aufgabe 17.3
(Hermite-Interpolation) Gegeben seien die \(n+1\) Stützstellen \(x_0< x_1< \ldots <x_n\) und seien \(k_i\ge 1\) für alle \(i\in \{0,1,\ldots ,n\}\). Beweisen Sie im Fall der Hermite-Interpolation die Aussage von Satz 17.5. Zeigen Sie also die Fehlerabschätzung
im Fall des Polynoms \(p\in \Pi _{K-1}\), welches den Interpolationsbedingungen
genügt. Das Knotenpolynom w(x) lautet hierbei
Aufgabe 17.4
(Newton-Interpolation) Gegeben seien die drei Stützstellen
-
a)
Berechnen Sie das zugehörige Interpolationspolynom p(x) unter Verwendung des Newton-Schemas.
-
b)
Fügen Sie den obigen Interpolationspunkten noch (0, 0) hinzu und berechnen Sie das Interpolationspolynom q(x).
-
c)
Werten Sie q(x) mittels des Horner-Schemas an der Stelle \(x = -1\) aus.
Aufgabe 17.5
(Hermite-Interpolation und Newton-Schema) Wir wollen die Hermite-Interpolation einer Funktion \(f\) in den \(n+1\) doppelten Stützstellen \(z_0<z_1<\ldots <z_{n}\) bestimmen. Die \(2n+2\) Hermite-Interpolationsbedingungen sind dann durch die Funktionswerte von \(f\) und deren Ableitung \(f'\) in den Stützstellen gegeben. Gesucht ist also ein Polynom \(p\) vom Grad \(2n+1\), so dass gilt
Durch eine kleine Modifikation der dividierten Differenzen lässt sich die Hermite-Interpolationsaufgabe durch das Newton-Interpolationspolynom lösen. Dazu definieren wir für \(k\in \{0,1,\ldots ,n\}\) die \(2n+2\) Stützstellen \(x_{2k}\mathrel {\mathrel {\mathop :}=}x_{2k+1}\mathrel {\mathrel {\mathop :}=}z_k\) und die ersten zwei dividierten Differenzen neu (die Differenzen höherer Ordnung bleiben unverändert) gemäß
und
Bestimmen Sie mit Hilfe des Newton-Schemas das Newton-Interpolationspolynom, das durch die Hermite-Interpolationsaufgabe
gegeben ist. Verifizieren Sie, dass p die Interpolationsaufgabe auch tatsächlich erfüllt.
Aufgabe 17.6
(vollständiges Horner-Schema) Wir wollen für ein Polynom \(p(x)=a_0+a_1x+\ldots +a_nx^n\) vom Grad \(n\) die Werte \(p^{(k)}(\xi )\) für \(k\in \{0,1,\ldots ,n\}\) bestimmen. Unser Ziel ist es, das Auswerten von Potenzen vermeiden. Für \(k=0\) geschieht dies bekanntlich mit dem Horner-Schema
Nun setzen wir
Zeigen Sie, dass dann gilt
und
Wiederholt man diesen Algorithmus und setzt
so erhält man
Zeigen Sie, dass der Algorithmus nach \(n\)-maliger Wiederholung die Umentwicklung von \(p\) um die Stelle \(\xi \)
liefert. Folgern Sie abschließend, dass dann \(p^{(k)}(\xi )/{k!}=a_k^{(k+1)}\) gilt für \(k\in \{0,1,\ldots ,n\}\). Wie teuer ist dieses vollständige Horner-Schema?
Rights and permissions
Copyright information
© 2022 Der/die Autor(en), exklusiv lizenziert durch Springer-Verlag GmbH, DE , ein Teil von Springer Nature
About this chapter
Cite this chapter
Harbrecht, H., Multerer, M. (2022). Polynominterpolation. In: Algorithmische Mathematik. Springer Spektrum, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41952-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-41952-2_17
Published:
Publisher Name: Springer Spektrum, Berlin, Heidelberg
Print ISBN: 978-3-642-41951-5
Online ISBN: 978-3-642-41952-2
eBook Packages: Life Science and Basic Disciplines (German Language)