BAB IV

Finite Difference dan Interpolasi

4.1 Pendahuluan
4.1.1 Interpolasi
Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik
diantara 2 titik yang nilai fungsi pada ke-2 titik tersebut sudah diketahui.
Interpolasi memegang peranan yang sangat penting dalam metode numerik.
Fungsi yang tampak sangat rumit akan menjadi sederhana bila dinyatakan dalam
polinom interpolasi. Sebagian besar metode integrasi numerik, metode persamaan
diferensial biasa dan metode turunan numerik didasarkan pada polinom
interpolasi sehingga banyak yang menyatakan bahwa interpolasi merupakan
pokok bahasan yang fundamental dalam metode numerik.
Apabila harga suatu f(x) ingin kita ketahui, tetapi x tidak terdapat dalam
tabel, tetapi masih dalam interval [x1,y1], maka harga f(x) tersebut dapat ditaksir
dengan f(x) yang diketahui disekitarnya, penaksiran ini disebut interpolasi.
Aproksimasi atau dikenal sebagai interpolasi merupakan salah satu usaha untuk
menyajikan data berbentuk grafis menjadi kalimat matematis. Secara umum
aproksimasi harus mendapatkan suatu fungsi yang melewati semua titik yang
diketahui. Karena harus melewati semua titik yang ada, maka ada banyak fungsi
yang memenuhi, kecuali jika fungsi tersebut mempunyai syarat tertentu.
x = xi f(xi) = yi
Sedangkan secara khusus aproksimasi tidak mensyaratkan melewati semua
titik. Walaupun demikian solusi yang didapat haruslah merupakan hasil terbaik
yang mendekati semua titik yang diketahui. Aproksimasi secara khusus lebih
dikenal dengan istilah regresi.
x = xi f(xi) ≈ yi
4.1.2 Finite Difference
Metode beda hingga digunakan untuk menyelesaikan pers. diff biasa dengan
syarat batas bukan persamaan diff dengan nilai awal. Disebut sebagai masalah
nilai batas. Salah satu cara utk menyelesaikan persamaan differential adalah
dengan menggunakan metode beda hingga atau yg lbh dikenal dgn finite
difference method. Metode ini menggunakan pendekatan ekspansi Taylor di titik

1
acuannya (x). Ada tiga jenis beda (difference) yg bisa kita gunakan utk mencari
nilai f(x+∆x). Ketiga jenis beda ini disebut forward difference, backward
difference, dan central difference.

4.2 Jenis-jenis Interpolasi

4.2.1 Interpolasi Linier
Bentuk paling sederhana dari interpolasi adalah menghubungkan dua buah
titik data dengan garis lurus. Metode ini disebut dengan interpolasi linier yang
dapat dijelaskan dengan Gambar 5.1.

Gambar 5.1 Interpolasi linier

Diketahui nilai suatu fungsi di titik x0 dan x1, yaitu f (x0) dan f (x1). Dengan
metode interpolasi linier akan dicari nilai fungsi di titik x, yaitu f1(x). Indeks 1
pada f1(x) menunjukkan bahwa interpolasi dilakukan dengan interpolasi
polinomial orde satu.
Dari dua segitiga sebangun ABC dan ADE seperti tampak dalam Gambar 5.1
terdapat hubungan berikut:
BC DE

AB AD
f1 ( x)  f ( x0 ) f ( x1 )  f ( x0 )

x  x0 x1  x0

f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  ( x  x0 ) (5.1)
x1  x0
Persamaan (5.1) adalah rumus interpolasi linier, yang merupakan bentuk
interpolasi polinomial orde satu. Suku [f (x1)  f (x0)]/(x1  x0) adalah kemiringan
garis yang menghubungkan dua titik data dan merupakan perkiraan beda hingga

2
 dari turunan pertama. Semakin kecil interval antara titik data, hasil perkiraan akan
semakin baik.
Urutan penyelesaian interpolasi linear dapat dinyatakan dalam diagram alir
berikut ini :

Mulai

ya Input 𝑥0 , 𝑦0 , 𝑥1 𝑦1

tidak
𝑥0X0
= 𝑥1

Input x tidak

Min (𝑥0 , 𝑥1 ) ≤ x ≤ max (𝑥0 , 𝑥1 )

ya
y1 − y0
P = 𝑦0 + (x − x0 )
x1 − x0

𝑦0 = 𝑦1
tidak
ya

Tulis Hasil Tulis Hasil

Contoh soal:
Soal 1 :
Dicari nilai ln 2 dengan metode interpolasi linier berdasar data ln 1 = 0 dan
ln 6 = 1,7917595. Hitung juga nilai tersebut berdasar data ln 1 dan ln 4 =
1,3862944. Untuk membandingkan hasil yang diperoleh, dihitung besar kesalahan
(diketahui nilai eksak dari ln 2 = 0,69314718).

Penyelesaian:
Dengan menggunakan persamaan (5.1), dihitung dengan interpolasi linier nilai ln
pada x = 2 berdasar nilai ln di x0 = 1 dan x1 = 6.

3
 f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  ( x  x0 )
x1  x0

1,7917595  0
f1(2) = 0 + (2  1) = 0,3583519.
6 1
Besar kesalahan adalah:
0,69314718  0,35835190
Et =  100 % = 48,3 %.
0,69314718
Apabila digunakan interval yang lebih kecil, yaitu nilai x0 = 1 dan x1 = 4, maka:
f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  ( x  x0 )
x1  x0

1,3862944  0
f1(2) = 0 + (2  1) = 0,46209813.
4 1
Besar kesalahan adalah:
0,69314718  0,46209813
Et =  100 % = 33,3 %.
0,69314718
Dari contoh nampak bahwa dengan menggunakan interval yang lebih kecil
didapat hasil yang lebih baik (kesalahan lebih kecil). Gambar 5.2, menunjukkan

prosedur hitungan dalam contoh secara grafis.

Gambar 5.2 Interpolasi linier mencari ln 2
Soal 2 :
Terdapat dua data untuk steam superheated:
Tekanan (Psia) Entalpi (Btu/lb)
600°F 700°F
440 1304,2 1361,1
500 1299,1 1357,7

4
Gunakan interpolasi linear, hitung entalpi steam superheated pada tekanan 480
psia dan suhu 650°F.
Penyelesaian:
Gunakan interpolasi linear, kemudian itung h(650°F, 440 Psia) dan h(650°F, 500
Psia).
1361,1 − 1304,2
ℎ(650℉, 440 𝑃𝑠𝑖𝑎) ≅ 1304,2 + (650 − 600)
700 − 600
= 1332,7 𝐵𝑡𝑢/𝑙𝑏

1357,7 − 1299,1
ℎ(650℉, 500 𝑃𝑠𝑖𝑎) ≅ 1299,1 + (650 − 600)
700 − 600
= 1328,4 𝐵𝑡𝑢/𝑙𝑏

Kemudian, gunakan nilai tersebut untuk menghitung h(650°F, 480 Psia).

1328,4 − 1332,7
ℎ(650℉, 480 𝑃𝑠𝑖𝑎) ≅ 1332,7 + (480 − 440)
500 − 440
= 1329,8 𝐵𝑡𝑢/𝑙𝑏

4.2.2 Interpolasi Kuadrat

Untuk mengurangi kesalahan yang terjadi, maka perkiraan dilakukan
dengan menggunakan garis lengkung yang menghubungkan titik-titik data.
Apabila terdapat tiga titik data, maka perkiraan dapat dilakukan dengan
polinomial orde dua. Untuk maksud tersebut persamaan polinomial orde dua
dapat ditulis dalam bentuk:
f2(x) = b0 + b1(x – x0) + b2(x – x0)(x – x1) (5.2)
Meskipun tampaknya persamaan (5.2) berbeda dengan persamaan (5.1),
tetapi sebenarnya kedua persamaan adalah sama.
Hal ini dapat ditunjukkan dengan mengalikan suku-suku persamaan (5.2)
sehingga menjadi:
f2(x) = b0 + b1 x – b1 x0 + b2 x2 + b2 x0 x1 – b2 x x0 – b2 x x1
atau

5
 f2(x) = a0 + a1 x + a2 x2
dengan
a0 = b0 – b1 x0 + b2 x0 x1
a1 = b1 – b2 x0 – b2 x1
a2 = b2
Selanjutnya untuk keperluan interpolasi, persamaan polinomial ditulis
dalam bentuk persamaan (5.2). Berdasarkan titik data yang ada kemudian dihitung
koefisien b0, b1, dan b2. Berikut ini diberikan prosedur untuk menentukan nilai
dari koefisien-koefisien tersebut. Koefisien b0 dapat dihitung dari persamaan (5.2),
dengan memasukan nilai x = x0.
f (x0) = bo + b1 (xo – x0) + b2 (x0 – x0) (x0 – x1)
bo = f (x0) (5.3)
Bila persamaan (5.3) disubstitusikan ke dalam persamaan (5.2), kemudian
dimasukkan ke dalam nilai x = x1, maka akan diperoleh koefisien b1:
f (x1) = f (x0) + b1(x1 – x0) + b2(x1 – x0)(x1 – x1)
f ( x1 )  f ( x0 )
b1 = (5.4)
x1  x0
Bila persamaan (5.3) dan persamaan (5.4) disubstitusikan ke dalam
persamaan (5.2) dan nilai x = x2, maka akan diperoleh koefisien b2:
f ( x1 )  f ( x0 )
f (x2) = f (x0) + (x2 – x0) + b2(x2 – x0)(x2 – x1)
x1  x0

f ( x1 )  f ( x0 )
b2(x2 – x0)(x2 – x1) = f (x2) – f (x0) – [(x2 – x1) + (x1 – x0)]
x1  x0

f ( x1 )  f ( x0 )
= f (x2) – f (x0) – (x2 – x1) – f (x1) + f (x0)
x1  x0

f ( x1 )  f ( x0 )
= f (x2) – f (x1) – (x2 – x1
x1  x0
Atau:
f ( x1 )  f ( x0 )
f ( x2 )  f ( x1 )  ( x2  x1 )
x1  x0
b2 =
( x2  x0 ) ( x2  x1 )

6
 f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0
b2 = (5.5)
x2  x0
Dengan memperhatikan persamaan (5.2), persamaan (5.3), persamaan (5.4)
dan persamaan (5.5) terlihat bahwa dua suku pertama dari persamaan (5.2) adalah
ekivalen dengan interpolasi linier dari titik x0 ke x1 seperti yang diberikan oleh
persamaan (5.1).

7
Urutan penyelesaian interpolasi kuadrat dapat dinyatakan sebagai berikut :

mulai

Input
Tidak
x0,y0,x1,y1,x2,y2

ya

x0<x1<x2

Tidak
Input x

min {x0,x1,x2} ≤
x ≤ max

ya

𝑦1 − 𝑦0 𝑦2 − 𝑦1
F01 = , F12 = , F012
𝑥1 − 𝑥0 𝑥2 − 𝑥1
F12 − F01
=
𝑥2 − 𝑥1

P = y1 + (x-x0)F01+(x-x0)(x-x2)F012

F012 = 0

ya Tidak
k

Tulis hasil Tulis hasil

Y=P Y=P

selesai

8
Contoh soal:
Soal 1 :
Dicari nilai ln 2 dengan metode polinomial orde dua berdasar data nilai ln
1 = 0 dan nilai dari ln 6 = 1,7917595. Hitung juga nilai tersebut berdasar data ln 1
dan ln 4 = 1,3862944. Untuk membandingkan hasil yang diperoleh, dihitung pula
besar kesalahan (diketahui nilai eksak dari ln 2 = 0,69314718).

Penyelesaian:
x0 = 1  f (x0) = 0
x1 = 4  f (x1) = 1,3862944
x2 = 6  f (x2) = 1,7917595
Interpolasi polinomial dihitung dengan menggunakan persamaan (5.2), dan
koefisien b0, b1, dan b2, dihitung dengan persamaan (5.3), persamaan (5.4) dan
persamaan (5.5).
Dengan menggunakan persamaan (5.3) diperoleh nilai b0, yaitu (b0 = 0),
koefisien b1 dapat dihitung dengan persamaan (5.5):
f ( x1 )  f ( x0 )
b1 =
x1  x0

1,3862944  0
b1 = = 0,46209813.
4 1
Persamaan (5.5) digunakan untuk menghitung koefisien b2:
f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0
b2 =
x2  x0

1,7917595  1,3862944
 0,46209813
b2 = 64 = –0,051873116.
6 1
Nilai-nilai tersebut disubstitusikan ke persamaan (5.2):
f2(x) = b0 + b1(x – x0) + b2(x – x0)(x – x1)
f2(x) = 0 + 0,46209813(x – 1) + (–0,051873116)(x – 1)(x – 4)
Untuk x = 2, maka diperoleh nilai fungsi interpolasi:
f2(2) = 0 + 0,46209813(2 – 1) + (–0,051873116)(2 – 1)(2 – 4)
= 0,56584436.
9
Besar kesalahan adalah:
0,69314718  0,56584436
Et =  100 % = 18,4 %.
0,69314718
Dari contoh tersebut terlihat bahwa dengan menggunakan interpolasi

Gambar 5.3 Interpolasi polinomial orde 2

Soal 2 :
Gunakan interpolasi kuadrat untuk menghitung nilai entalpi steam saturated pada
suhu 252°F dari data pada Tabel 5.1

Penyelesaian:
Karena suhu 252°F berada diantara data pada suhu 280°F dan 220°F, data yang
digunakan adalah:
Temperatur (°F) Entalpi (Btu/lb)
240 1160,6
260 1167,4
280 1173,8

Kemudian gunakan persamaan berikut:

1173,8 − 1160,6
𝐻 (252℉) = 1167,4 + (−8)
40
1173,8 − 2(1167,4) + 1160,6
+ (−8)2
2(20)2

𝐻(252℉) = 1164,7𝐵𝑡𝑢/𝑙𝑏
10
4.2.3 Interpolasi Polinomial
Prosedur seperti yang dijelaskan diatas dapat digunakan untuk membentuk
polinomial orde n dari (n + 1) titik data. Bentuk umum polinomial orde n adalah:
fn(x) = bo + b1(x – x0) + … + bn(x – x0)(x – x1) ... (x – xn – 1) (5.6)
Seperti yang dilakukan interpolasi linier dan kuadrat, titik-titik data dapat
dilakukan dengan evaluasi koefisien b0, b1, ..., bn.
Untuk polinomial orde n, diperlukan (n + 1) titik data x0, x1, x2, ..., xn.
Dengan menggunakan titik-titik data tersebut, maka persamaan berikut digunakan
untuk mengevaluasi koefisien b0, b1, ..., bn.
b0 = f (x0) (5.7)
b1 = f [x1, x0] (5.8)
b2 = f [x2, x1, x0] (5.9)
bn = f [xn, xn – 1, ..., x2, x1, x0] (5.10)
Dengan definisi fungsi berkurung ([….]) adalah pembagian beda hingga.
Misalnya, pembagian beda hingga pertama adalah:
f ( xi )  f ( x j )
f [xi, xj] = (5.11)
xi  x j

Pembagian beda hingga kedua adalah:

f [ xi , x j ]  f [ x j , xk ]
f [xi, xj, xk] = (5.12)
xi  xk
Pembagian beda hingga ke n adalah:
f [ xn , xn  1 , ..., x1 ]  f [ xn  1 , xn  2 , ..., x0 )
f [xn, xn – 1, ..., x2, x1, x0] = (5.13)
xn  x0
Bentuk pembagian beda hingga tersebut dapat digunakan untuk
mengevaluasi koefisien-koefisien dalam persamaan (5.7) sampai persamaan
(5.10) yang kemudian disubstitusikan ke dalam persamaan (5.6) untuk
mendapatkan interpolasi polinomial orde n.
fn(x) = f (x0) + f [x1, x0](x – x0) + f [x2, x1, x0](x – x0)(x – x1) + … +
f [xn, xn – 1, ..., x2, x1, x0](x – x0)(x – x1) … (x – xn – 1) (5.14)
Persamaan (5.11) sampai persamaan (5.13) adalah berurutan, artinya
pembagian beda yang lebih tinggi terdiri dari pembagian beda hingga yang lebih

11
rendah, secara skematis bentuk yang berurutan tersebut ditunjukkan dalam Tabel
5.1.
Tabel 5.1 Langkah skematis pembagian beda hingga
I xi f(xi) Pertama Kedua Ketiga
0 x0 f(x0) f[x1, x0] f[x2,x1, x0] f[x3,x2,x1, x0]
1 x1 f(x1) f[x2, x1] f[x3,x2,x1]
2 x2 f(x2) f[x3, x2]
3 x3 f(x3)

Contoh soal:
Dalam contoh sebelumnya, titik data x0 = 1, x1 = 4 dan x2 = 6 digunakan untuk
memperkirakan ln 2 dengan fungsi parabola. Sekarang dengan menambah titik ke
empat yaitu x3 = 5 dengan nilai f (x3 = 5) = 1,6094379, hitung ln 2 dengan
interpolasi polinomial orde tiga.

Penyelesaian:
x0 = 1  f (x0) = 0
x1 = 4  f (x1) = 1,3862944
x2 = 6  f (x2) = 1,7917595
x3 = 5  f (x3) = 1,6094379
Persamaan polinomial orde tiga didapat dengan memasukkan nilai n = 3 ke
dalam persamaan (5.6):
f3(x) = bo + b1(x – x0) + b2(x – x0)(x – x1) + b3(x – x0)(x – x1)(x – x2) (c.1)
Pembagian beda hingga pertama dihitung dengan persamaan (5.11):
f ( xi )  f ( x j )
f [xi, xj] = (c.2)
xi  x j

1,3862944  0
f [x1, x0] = = 0,46209813.
4 1
1,7917595  1,3862944
f [x2, x1] = = 0,20273255.
64

1,6094379  1,7917595
f [x3, x2] = = 0,1823216.
56
12
Pembagian beda hingga kedua dihitung dengan persamaan (5.12):
f [ xi , x j ]  f [ x j , xk ]
f [xi, xj, xk] = (c.3)
xi  xk
0,20273255  0,46209813
f [x2, x1, x0] = = –0,051873116.
6 1

0,18232160  0,20273255
f [x3, x2, x1] = = –0,020410950. (c.4)
54
Pembagian beda hingga ketiga dihitung dengan persamaan (5.13):
f [ xn , xn  1 , ..., x1 ]  f [ xn  1 , xn  2 , ..., x0 )
f [xn, xn – 1, ..., x2, x1, x0] =
xn  x0
(0,020410950)  (0,051873116)
f [x3, x2, x1, x0] =
5 1
= 0,007865541
Nilai f [x1, x0], f [x2, x1, x0] dan f [x3, x2, x1, x0] adalah koefisien b1, b2, dan b3
dari persamaan (5.6). Dengan nilai-nilai tersebut dan b0 = f (x0) = 0, maka
persamaan (5.6) menjadi:
fn(x) = bo + b1(x – x0) + … + bn(x – x0)(x – x1) ... (x – xn – 1)
f3(x) = 0 + 0,46209813(x – 1) + (–0,051873116)(x – 1)(x – 4) +
0,007865541(x – 1)(x – 4)(x – 6) (c.5)
Hasil interpolasi polinomial orde 3 di titik x = 2, akan didapat dengan
memasukkan nilai dari x = 2 ke dalam persamaan (c.5) sehingga akhirnya didapat:
f3(2) = 0 + 0,46209813(2 – 1) + (–0,051873116)(2 – 1)(2 – 4) +
0,007865541(2 – 1)(2 – 4)(2 – 6)
= 0,62876869
Besar kesalahan adalah:
0,69314718  0,62876869
Et =  100 % = 9,3 %.
0,69314718

13
4.2.4 Interpolasi Lagrange
Interpolasi Lagrange hampir sama dengan polinomial Newton, tetapi tidak
menggunakan bentuk pembagian beda hingga. Interpolasi polinomial Lagrange
dapat diturunkan dari persamaan Newton.
Bentuk polinomial Newton orde satu :
f1(x) = f (x0) + (x – x0) f [x1, x0] (5.15)
Pembagian beda hingga yang ada dalam persamaan diatas mempunyai bentuk:
f ( x1 )  f ( x0 )
f [x1, x0] =
x1  x0
f ( x1 ) f ( x0 )
f [x1, x0] =  (5.16)
x1  x0 x0  x1
Substitusi persamaan (5.16) ke dalam persamaan (5.15) memberikan:
x  x0 x  x0
f1(x) = f (x0) + f (x1) + f (x2)
x1  x0 x0  x1
Dengan mengelompokkan suku-suku di ruas kanan maka persamaan diatas
menjadi:
x x x  x0  x  x0
f1(x) =  0 1   f (x0) + x  x f (x1)
 x0  x1 x0  x1  1 0

atau
x  x1 x  x0
f1(x) = f (x0) + f (x1) (5.17)
x0  x1 x1  x0
Persamaan (5.17) dikenal dengan interpolasi polinomial Lagrange orde satu.
Dengan prosedur diatas, untuk interpolasi orde dua akan didapat:
x  x1 x  x2 x  x0 x  x 2 x  x0 x  x1
f1(x) = f (x0) + f (x1) + f (x2)
x0  x1 x0  x2 x1  x0 x1  x2 x2  x0 x2  x1
(5.18)
Bentuk umum interpolasi polinomial Lagrange orde n adalah:
n
fn(x)=  Li ( x) f(xi) (5.19)
i0

dengan
n x  xj
Li(x)=  (5.20)
j0 xi  x j
ji

14
Simbol  merupakan perkalian
Dengan menggunakan persamaan (5.19) dan persamaan (5.20) dapat
dihitung interpolasi Lagrange orde yang lebih tinggi, misalnya untuk interpolasi
Lagrange orde 3, persamaan tersebut adalah:
3
f3(x) =  Li ( x) f (xi) = L0(x) f (x0) + L1(x) f (x1) + L2(x) f (x2) + L3(x) f (x3)
i0

x  x1 x  x2 x  x3
L0(x) = ( )( )( )
x0  x1 x0  x2 x0  x3

x  x0 x  x2 x  x3
L1(x) = ( )( )( )
x1  x0 x1  x2 x1  x3

x  x0 x  x1 x  x3
L2(x) = ( )( )( )
x2  x0 x2  x1 x2  x3

x  x0 x  x1 x  x2
L3(x) = ( )( )( )
x3  x0 x3  x1 x3  x2
Sehingga bentuk interpolasi polinomial Lagrange orde 3 adalah:
x  x1 x  x2 x  x3 x  x0 x  x2 x  x3
f3(x) = ( )( )( ) f (x0) + ( )( )( ) f (x1)
x0  x1 x0  x2 x0  x3 x1  x0 x1  x2 x1  x3

x  x0 x  x1 x  x3 x  x0 x  x1 x  x2
+( )( )( ) f(x2)+ ( )( )( ) f(x3) (5.21)
x2  x0 x2  x1 x2  x3 x3  x0 x3  x1 x3  x2

Contoh soal:
Dicari nilai ln 2 dengan metode interpolasi polinomial Lagrange orde satu
dan dua berdasar data ln 1 = 0 dan data ln 6 = 1,7917595. Hitung juga nilai
tersebut berdasar data ln 1 dan data ln 4 = 1,3862944. Untuk membandingkan
hasil yang diperoleh, hitung pula besar kesalahan (diketahui nilai eksak dari ln 2 =
0,69314718).

Penyelesaian:
x0 = 1  f (x0) = 0
x1 = 4  f (x1) = 1,3862944
x2 = 6  f (x2) = 1,7917595
Penyelesaian orde satu menggunakan persamaan (5.17):

15
 x  x1 x  x0
f1(x) = f (x0) + f (x1)
x0  x1 x1  x0
Untuk x = 2 dan dengan data yang diketahui maka:
2 4 2 1
f1(2) = (0) + (1,3862944) = 0,462098133.
1 4 4 1
Untuk interpolasi polinomial Lagrange order dua digunakan persamaan (5.18):
x  x1 x  x2 x  x0 x  x 2 x  x0 x  x1
f1(x) = f (x0) + f (x1) + f (x2)
x0  x1 x0  x2 x1  x0 x1  x2 x2  x0 x2  x1

2 4 2 6 21 2  6 2 1 2  4
f1(2) = (0) + (1,3862944) + (1,7917595)
1 4 1 6 4 1 4  6 6 1 6  4
= 0,56584437
Terlihat bahwa kedua hasil diatas memberikan hasil yang hampir sama
dengan contoh sebelumnya.

4.2.5 Interpolasi Kubik

Misal diberikan empat buah titik data ( x0,y0 ) , ( x1,y1 ) , (x2,y2 ) dan (x3,y3).
Polinom yang menginterpolasi keempat buah titik tersebut berupa polinom kubik
yang persamaannya adalah:
P3 (x) = a0 + a1 x + a2 x2 + a3 x3 (5.22)
Metode interpolasi yang sering digunakan adalah interpolasi polinomial.
Persamaan polinomial adalah persamaan aljabar yang hanya mengandung jumlah
dari variabel x berpangkat bilangan bulat (integer). Bentuk umum persamaan
polinomial orde n adalah:
f (x) = a0 + a1 x + a2 x2 + … + an xn (5.23)
Polinom p3(x) ditentukan dengan cara mensubstitusikan (xi,yi) kedalam
persamaan (5.22), dimana i = 0,1,2,3. Dari sini diperoleh empat buah persamaan
yang tidak diketahui, yaitu a 0, a1 , a2 a dan a3 .
a0 + a1x0 + a2x02 + a3x03 = y0
a0 + a1x1 + a2x12 + a3x13 = y1
a0 + a1x2 + a2x22 + a3x23 = y2
a0 + a1x3 + a2x32 + a3x33 = y3
Untuk menghitung nilai a 0, a1 , a2 a dan a3 dalam sistem persamaan (5.22)
digunakan metode eliminasi Gauss.
16
Contoh Soal :
Soal 1 :
Diberikan titik ln(8,0) = 2,0794, ln(9,0) = 2,1972, ln(9,2) = 2.2192, ln(9,5) =
2,2513. Tentukan nilai dari ln(8,5) dengan interpolasi kubik.

Penyelesaian:
Sistem persamaan lagrange yang terbentuk adalah :
a0 + 8a1 + 64a2 + 512a3 = 2,0794
a0 + 9a1 + 81a2 + 729a3 = 2,1972
a0 + 9,2a1 + 84,6a2 + 778,7a3 = 2,2192
a0 + 9,5a1 + 90,2a2 + 857,4a3 = 2,2513
Penyelesaian sistem persamaan dengan metode Eliminasi Gauss menghasilkan
a0 = 0,9432, a1 = 0,1369, a2 = 0,0036 dan a3 = -0,00037.
Polinom kubiknya adalah :
p3(x) = 0,9432 + 0,1369x + 0,0036x2 + -0,00037x3
p3(8,5) = 2,1397

Soal 2 :
Gunakan metode interpolasi kubik spline untuk menghitung nilai entalpi
steam saturated pada suhu 252°F dari data pada Tabel 5.1.

Penyelesaian:
Untuk kasus ini dibagi menjadi 3 segmen. Gunakan persamaan 3.22 [Riggs, 1988]
hingga diperoleh dua segmen.

(𝑖 = 1)20 𝑓 " (𝑥0 ) + 80 𝑓 " (𝑥1 ) + 20𝑓 " (𝑥2 )

6
= [1153,4 − 2(1160,4) + 1167,4]
20
(𝑖 = 2)20 𝑓 " (𝑥1 ) + 80𝑓 " (𝑥2 ) + 20𝑓 " (𝑥3 )
6
= [1160,6 − 2(1167,4) + 1173,8]
20
17
Dimana x1 = 240°F dan x2 = 260°F.
Umumnya, f”(x0) = f”(x3) = 0,sehingga:
80f”(x1) + 20f”(x2) = 0
20f”(x1) + 80f”(x2) = -0,4

Maka diperoleh hasil:

F”(x1) = 0,001333
F”(x2) = -0,005333

Karena nilai yang diinginkan (252°F) berada di segmen kedua, aplikasikan nilai
tersebut ke persamaan 3.21.

0,001333 −0,005333
𝐻(252℉) = (260 − 252)3 + (252 − 240)3
6(20) 6(20)
1160,6 0,001333 (20)
+ [ − ] (260 − 252)
20 6
1167,4 −0,00533 (20)
+ [ − ] (252 − 240)
20 6

𝐻(252℉) = 1164,79𝐵𝑡𝑢/𝑙𝑏

4.3 Jenis-jenis Finite Difference

Salah satu cara utk menyelesaikan persamaan differential adalah dengan
menggunakan metode beda hingga atau yg lbh dikenal dgn finite difference
method. Metode ini menggunakan pendekatan ekspansi Taylor di titik acuannya
(x). Ada tiga jenis beda (difference) yg bisa kita gunakan utk mencari nilai
f(x+∆x). Ketiga jenis beda ini disebut forward difference, backward difference,
dan central difference.
4.3.1 Forward difference

Utk forward difference, kita ingin mencari nilai suatu fungsi jika
independent variablenya digeser ke depan (makanya namanya forward difference)

18
sebesar ∆x. Sederhananya, jika kita tahu f(x), maka berapakah f(x+∆x)? Ekspansi
Taylor dituliskan sbb:

Secara umum, symbol ∂f/∂x*∆x menunjukkan kemiringan (gradient) nilai fungsi f

pada f(x) jika x digeser sebesar ∆x. Sementara symbol ∂2f/∂x2 menunjukkan
lengkungan (curvature) dari titik f(x) tsb jika x digeser sebesar ∆x.

Oleh karena nilai setelah term pertama di atas tidak signifikan dibandingkan dgn
term kedua, maka:

Hubungan di atas menunjukkan kemiringan (gradient) dari fungsi tsb sebesar ∆x

ke depan (lbh besar dari x).

4.3.2 Backward difference

Pertanyaan yg sama jg kita berikan utk backward difference. Jika kita tahu
f(x), maka berapakah f(x-∆x)? Atau berapakah nilai fungsi tsb jika independent
variablenya digeser ke belakang sebesar ∆x. Ekspansi Taylor dituliskan sbb:

19
Hubungan terakhir ini menunjukkan kemiringan (gradient) dari fungsi tsb sebesar
∆x ke belakang
4.3.3 Central difference
Jenis bedar ketiga adalah beda tengah, di mana kita akan mencari
kemiringan dari fungsi tsb dgn menggunakan perbedaan nilai fungsinya dari beda
depan dan beda belakang. Secara matematis, beda tengah adalah penjumlahan dari
beda depan dan beda belakang

4.3.4 Second order derivation

Setelah pendekatan orde satu bisa kita turunkan spt di atas, skrg kita bisa
menurunkan persamaan utk pendekatan orde dua. Penurunan di bawah ini saya
mulai dari mengambil persamaan orde satu dari beda depan (forward difference)
yg mengandung penurunan orde dua (second order differential). Fungsi ∂2f/∂x2
saya keluarkan, dan persamaan utk ∂f/∂x nya saya ambil dari pendekatan beda
belakang (backward difference).

20
4.4 Soal-soal
1. Hitung tekanan uap untuk benzena pada suhu 25ºC dengan menggunakan:
a. Interpolasi linier
b. Interpolasi kuadratik
Temperatur (ºC) Tekanan Uap (mmHg)
-1,6 20
7,6 40
15,4 60
26,1 100
42,2 200
60,6 400

2. Hitung entalphy dari superheated steam pada suhu 741ºF dan tekanan 400 psia
dengan menggunakan
a. Interpolasi linier
b. Interpolasi kuadratik
c. Interpolasi kubik
3. Dicari nilai ln 2 dengan metode interpolasi linier berdasar data ln 1 = 0 dan ln 6
= 1,7917595. Hitung juga nilai tersebut berdasar data ln 1 dan ln 4 =

21
 1,3862944. Untuk membandingkan hasil yang diperoleh, dihitung besar
kesalahan (diketahui nilai eksak dari ln 2 = 0,69314718).
4. Jika diketahui data suhu dan tekanan uap sebagai berikut,
Suhu (oC) Tekanan Uap (mmHg)
-1,6 20
7,6 40
15,4 60
26,1 100
42,4 200
60,6 400
Maka hitunglah interpolasi linear pada suhu 25oC dengan menggunakan 2 data
terdekat.
5. Diketahui data sebagai berikut :

X -3 -2 -1 0 1 2 3 4 5 6 7
Y 9 4 1 0 1 4 9 16 25 36 49

Tentukan harga y pada x = 6,5 !

6. Terdapat dua data untuk steam superheated:
Tekanan (Psia) Entalpi (Btu/lb)
600°F 700°F
440 1304,2 1361,1
500 1299,1 1357,7
Gunakan interpolasi linear, hitung entalpi steam superheated pada tekanan 480
psia dan suhu 650°F.
7. Diketahui nilai ln 9.0 = 2.1972 dan nilai ln 9.5 = 2.2513.
Tentukan nilai ln 9.2.
8. Diketahui nilai ln 9.0 = 2.1972, ln 9.5 = 2.2513 dan nilai
ln 10.0 = 2.3026.
Tentukan nilai ln 9.2.

22
9. Perhatikan tabel berikut ini!
X f(x)
20 -1,6
60 15,4
X 25
100 26,1

Carilah nilai x dengan menggunakan interpolasi kuadratik dengan memakai

suhu diantara 60 dan 100
10. Akan dicari nilai ln 2 (dengan nilai exact ln 2 = 0.69314718), jika diketahui
data
:x0 =1 , f ( x0 )  0

:x1 =4 , f ( x1 )  1.3862944

:x2 =6 , f ( x2 )  1.7917595
5.5 Rangkuman
Interpolasi adalah teknik mencari harga suatu fungsi pada suatu titik diantara
2 titik yang nilai fungsi pada ke-2 titik tersebut sudah diketahui. Interpolasi
memegang peranan yang sangat penting dalam metode numerik. Fungsi yang
tampak sangat rumit akan menjadi sederhana bila dinyatakan dalam polinom
interpolasi. Sebagian besar metode integrasi numerik, metode persamaan
diferensial biasa dan metode turunan numerik didasarkan pada polinom
interpolasi sehingga banyak yang menyatakan bahwa interpolasi merupakan
pokok bahasan yang fundamental dalam metode numerik.
Jenis–jenis interpolasi :
1. Interpolasi Linier
2. Interpolasi Kuadrat
3. Interpolasi Polinomial
4. Interpolasi Lagrang
5. Interpolasi Kubik
Jenis-jenis Finite Difference :
1. Metode Backward Difference
2. Metode Forward Difference
23
3. Central difference
4. Second order derivation

5.6 Daftar Pustaka

Alterman, Z.S., and Karal, F., 1968, Propagation of elastic waves in layered media
by finite difference methods, Bull. Seismol. Soc.Am. 58 367–98
Atkinson, K. E. 1993. Elementary Numerical Analysis. John Wiley & Sons, Inc,
New York.
Bartle, R. G. & D. R. Shebert. 1999. Introduction to Real Analysis, Third Edition.
John Wiley & Sons, Inc., New York
Berenger, J.P.,1994, A perfectly matched layer for the absorption of
electromagnetic waves. Journal of Computational Physics 114:185–200.
Collino, F., and Tsogka, C., Application of the PML absorbing layer model to the
linear elastodynamic problem in anisotropic heterogeneous media,
Geophysics, Vol. 66, No. 1, pp. 294-307, 2001.
Engquist, B., and Majda, A., 1977, Absorbing boundary conditions for the
numerical simulation of waves Math.Comput.31 629–51.
Ilan, A., 1978, Stability of finite difference schemes for the problem of elastic
wave propagation in a quarter plane, J. Comput. Phys. 29 389–403.
James B. Riggs. 1988., An Introduction To Numerical Methods For Chemical
Engineers. Texas Tech University Press. Texas
Komatitsch, D., Martin, R., and Ezziani, A., 2007, An unsplit convolutional
Perfectly Matched Layer improved at grazing incidence for seismic wave
propagation in poroelastic media, Geophysics, vol. 73(4), p T51-T61, doi:
10.1190/1.2939484
Madariaga, R., 1976, Dynamics of an Expanding Fault, Bull. Seism. Soc.
Am, volume 66, p.639-666.
Martin, G. S.; Wiley, R., Marfurt, K. J., 2006: Marmousi2; an elastic upgrade for
Marmousi. The Leading Edge (Tulsa, OK) 25(2): 156-166
Roden, J. A., and Gedney, S. D., 2000, Convolutional PML (CPML): An Efficient
FDTD Implementation of the CFS-PML for Arbitrary Media, Microwave
and Optical Technology Letters, vol. 27, No. 5, pp. 334-339, December 5,
2000. (90)
24
Ryan, H., 1994, Ricker, Ormsby; Klauder, Butterworth – A Choice of Wavelets,
Hi-Res Geoconsulting.
Schröder, C.T., 2001, On the Interaction of Elastic Waves with Buried Land
Mines : an Investigation Using the Finite-Difference Time-Domain Method,
Tesis, Georgia Institute of Technology.
Shearer, P.M., 2009, Introduction to Seismology, Cambridge University Press.
Sudibyo, M.R.P., 2013, Pemodelan Numerik Gelombang P-SV menggunakan
Grid-Method dengan Studi Kasus Topografi Gunung Merapi-Wonosari,
Skripsi, volume 49, Fakultas MIPA, Universitas Gadjah Mada, Yogyakarta.

25