Untitled

Werbung
Interpolation
Offensichtlich gilt Φi (xj ) = δij , i, j = 0, . . . , n. Gegeben seien
ferner die Funktionswerte fj = f (xj ) der zu interpolierenden
Funktion f . Man erhält somit den interpolierenden Spline
Φ(x) =
n
X
j=0
fj Φj (x).
Interpolation
Interpolation mit kubischen Splines
Sei f 2 C 1 ([a, b]). Das Intervall [a, b] sei in n äquidistante
b a
Teilintervalle Ij = [xj−1 , xj ] der Länge h =
zerlegt.
n
2
Die Funktion Ψ 2 C ([a, b]) ! R heißt vollständiger oder
eingespannter kubischer Spline falls,
1
Ψ 2 C 2 ([a, b])
2
Ψ 2 P3 (Ij )
3
Ψ(xj ) = f (xj )
4
5
Ψ0 (a) = f 0 (a) und Ψ0 (b) = f 0 (b)
Ψ heißt natürlicher kubischer Spline für 1.-3. und
Ψ00 (a) = Ψ00 (b) = 0
Gilt für eine Funktion f zusätzlich f (a) = f (b), dann heißt der
kubische Spline Ψ mit 1.-3. und Ψ0 (a) = Ψ0 (b) und
Ψ00 (a) = Ψ00 (b) periodischer kubischer Spline.
Interpolation
Aufgabe
Auf dem Intervall [ 1, 1] seien die Knoten x0 = 1, x1 = 0 und
x2 = 1 gegeben. Welche Eigenschaften eines natürlichen kubischen
Splines bezüglich der zugehörien Zerlegung besitzt die folgende
Funktion, und welche besitzt sie nicht?
(
(x + 1) + (x + 1)3
für
1 x 0
f (x) =
3
4 + (x 1) + (x 1) für 0 x 1.
Interpolation
Aufgabe
1.) Stellen Sie das allgemeine lineare Gleichungssystem zu
Berechnung der Gewichte eines natürlichen kubischen Splines auf.
2.) Beurteilen Sie mit Hilfe der differenziellen Fehleranalyse
Kondition und Stabilität des Algorithmus
p
f (x) = x2 + 1 + x
in Abhängigkeit von x. Geben Sie einen Algorithmus zur
Berechnung von f an, der für alle x 2 R stabil ist!
Interpolation
Aufgabe
Gegeben sei f (x) = (1 + x2 )−1 und dazu die Stützstellen
x0 = 0, x1 = 1, x2 = 2. Man berechne den interpolierenden
kubischen Spline mit natürlichen Randbedingungen.
Herunterladen