CUBIC SPLINE INTERPOLATION

Bentuk pendekatan dengan polinomial spline kubik.

Diketahui suatu fungsi f (x) yang dibatasi oleh interval a dan b, dan memiliki sejumlah titik data a = x0 < x1 < x2 < ... < xn = b. Interpolasi spline kubik S (x) adalah suatu potongan fungsi polinomial berderajat tiga (kubik) yang menghubungkan dua titik yang bersebelahan.

(S0) Potongan fungsi pada subinterval [xi; xi+1], i = 0; 1; ...; n - 1: Si (x) = ai (x - xi)3 + bi (x - xi)2 + ci (x - xi) + di . (S1) Pada setiap titik data x = xi, i = 0; 1; ...; n: S (xi) = f (xi) .

(S2) Nilai-nilai fungsi harus sama pada titik-titik dalam: Si (xi+1) = Si+1 (xi+1) ; i = 0; 1; ...; n 2.

(S3) Turunan-turunan pertama pada titik dalam harus sama:

Si (xi+1) = Si+1 (xi+1) ; i = 0; 1; ...; n 2

(S4) Turunan-turunan kedua pada titik dalam harus sama:

S i (xi+1) = S i+1 (xi+1) ; i = 0; 1...; n 2

(S5) Salah satu syarat batas di antara dua syarat x0 dan xn berikut ini harus dipenuhi:

batas

S (x0) = S (xn) = 0 (disebut batas alamiah/ natural boundary)

S (x0) = f (x0) dan S (xn) = f (xn) (disebut apitan/ clamped boundary)

batas

Berikut ini akan dijelaskan bagaimana mencari polinomial spline kubik spline.
Langkah 1 (Kendala S0): Polinomial spline kubik S untuk suatu fungsi f dide.nisikan oleh ; Si (x) = ai (x - xi)3 + bi (x xi)2 + ci (x - xi) + di dengan i = 0; 1; ...; n - 1.

Langkah 2 (Kendala S1): Ketika x = xi maka dipunyai

Si (xi) = ai (xi - xi)3 + bi (xi - xi)2 + ci (xi - xi)+ di = di = f (xi) :

Ini berarti bahwa di selalu menjadi pasangan titik data dari xi . Dengan pola ini maka pasangan titik data xi+1 adalah ai+1, konsekuensinya S (xi+1) = di+1

Langkah 3 (Kendala S2): Ketika x disubstitusikan ke persamaan (S3) maka diperoleh

xi+1

Si (xi+1) = Si+1 (xi+1) ai (xi+1 - xi)3 + bi (xi+1 - xi)2 + ci (xi+1 - xi) + di = di+1

dengan i = 0; 1; :::; n-2. Sekarang dimisalkan hi = xi+1-xi, sehingga persamaan di atas bisa dituliskan kembali menjadi di+1 = aih3i + bih2i + cihi + di .

Langkah 4 (Kendala S3): Turunan pertama dari (pers. S0) yaitu

Si (x) = 3ai (x - xi)2 + 2bi (x xi) + ci ,

Ketika x = xi dipunyai , Si (xi) = 3ai (xi - xi)2 + 2bi (xi - xi) + ci = ci ,

dan ketika x = xi+1 dipunyai Si (xi+1) = Si+1 (xi+1)

3ai (xi+1- xi)2 + 2bi (xi+1 - xi) + ci = ci+1 3aihi2 + 2bihi + ci = ci+1: