METODE NUMERIK

INTERPOLASI
 Tujuan

• Interpolasi berguna untuk menaksir

harga-harga tengah antara titik data
yang sudah tepat. Interpolasi
mempunyai orde atau derajat.
 INTERPOLASI

• Interpolasi adalah teknik mencari harga suatu fungsi pada

suatu titik diantara 2 titik yang nilai fungsi pada ke-2 titik
tersebut sudah diketahui.
•
• dpl. : cara menentukan harga fungsi f dititik x* ε [x0,xn]
dengan menggunakan informasi dari seluruh atau sebagian
titik-titik yang diketahui ( x0, x1, …., xn)
x x0 x1 x2 ……. xn

f(x) f(x0) f(x1) f(x2) ……. f(xn)

Perbedaan Interpolasi dan
Ekstrapolasi

4
Perbedaan Regresi dan
Interpolasi

5
 Macam Interpolasi

• Interpolasi Linier
• Interpolasi Kuadrat
• Interpolasi Polinomial Newton
• Interpolasi Lagrange
 Macam Interpolasi

• Interpolasi Linier
Derajat/orde 1  memerlukan 2 titik

x f(x) Berapa f(x = 1,325) = ?

1 4,5 Memerlukan 2 titik awal :
x=1
2 7.6 x=2
3 9.8
4 11.2
 Macam Interpolasi

• Interpolasi Kuadratik
Derajat/orde 2  memerlukan 3 titik
x = 1  f(x = 1) = . . . .
x = 2  f(x = 2) = . . . . f (x = 1,325) = ?
x = 3  f(x = 3) = . . . .
 Macam Interpolasi

• Interpolasi Kubik
Derajat/orde 3  memerlukan 4 titik

• Interpolasi derajat/orde ke-n

 memerlukan n+1 titik

• Semakin tinggi orde yang digunakan untuk

interpolasi hasilnya akan semakin baik
(teliti).
 Interpolasi Linier

• Cara: menghubungkan 2 titik dengan

sebuah garis lurus
• Pendekatan formulasi interpolasi linier
sama dengan persamaan garis lurus.

f x1   f x0 
f1 x   f x0   x  x0 
x1  x0 
 Interpolasi Linier

f(x)

L(x)

x0 x1 x
Interpolasi Linier

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 )
x1  x0
 Interpolasi Linier

• Prosentase kesalahan pola interpolasi

linier :
Harga_sebenarnya  Harga_hasil_perhitungan
εt 
Harga_sebenarnya
Interpolasi Linier (Ex.1)

• Diketahui suatu nilai kecepatan sebagai

fungsi waktu sebagai berikut :
t5 = 2,015 m/s
t2,5 = 2,571 m/s
Berapa kecepatan pada t4 = ?
Interpolasi Linier (Ex.1)
• Penyelesaian
x0 = 5  f(x0) = 2,015
x1 = 2,5  f(x1) = 2,571
x = 4  f(x) = ?
Dilakukan pendekatan dengan orde 1 :
f x1   f x 0 
f1 x   f x0   x  x0 
x1  x0 

 2,015 
2,571  2,015
4  5
2,5  5
 2,2374  2,237 m / s
Interpolasi Linier (Ex.2)
• Diketahui:
log 3 = 0,4771213
log 5 = 0,698700
• Harga sebenarnya:
log (4,5) = 0,6532125 (kalkulator).
• Harga yang dihitung dengan interpolasi:
log (4,5) = 0,6433053

0,6532125  0,6433053
t   100%  1,517%
0,6532125
 Interpolasi Linier

• Pendekatan interpolasi dengan derajat 1,

pada kenyataannya sama dengan mendekati
suatu harga tertentu melalui garis lurus.
• Untuk memperbaiki kondisi tersebut
dilakukan sebuah interpolasi dengan
membuat garis yang menghubungkan titik
yaitu melalui orde 2, orde 3, orde 4, dst, yang
sering juga disebut interpolasi kuadratik,
kubik, dst.
 Interpolasi Kuadratik

• Interpolasi orde 2 sering disebut sebagai

interpolasi kuadratik, memerlukan 3 titik data.
• Bentuk polinomial orde ini adalah :
f2(x) = a0 + a1x + a2x2
dengan mengambil:
a0 = b0 – b1x0 + b2x0x1
a1 = b1 – b2x0 + b2x1
a2 = b 2
 Interpolasi Kuadratik

L(x)
f(x)

x0 h x1 h x2 x

24 Nov 1998 19
 Interpolasi Kuadratik
• Sehingga
f2(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1)
Pendekatan dengan Pendekatan dengan
garis linier kelengkungan

dengan  
b0  f x 0

f  x1   f  x 0 
b1   f x1,x 0 
x1  x 0 
f  x 2   f  x1  f  x1   f x 0 

x 2  x1  x1  x 0 
b2   f x 2 ,x1 ,x 0 
x 2  x 0 
 Interpolasi Kubik
• f3(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1) + b3(x-x0)(x-x1)(x-x2)
dengan:
 
b0  f x 0

f x1   f x 0 
b1   f x1, x 0 
x1  x0 
f x 2   f x1  f x1   f x 0 

b2 
f [ x 2 , x1 ]  f [ x1 , x 0 ]

x2  x1   x1  x 0 
 f x 2 , x1 , x 0 
x 2  x 0  x 2  x 0 
f [ x3 , x 2 , x1 ]  f [ x 2 , x1 , x 0 ]
b3  
 f x3 , x 2 , x1 , x 0 
x3  x0 
Interpolasi Kubik

L(x) f(x)

x0 h x1 h x2 h x3 x
 Interpolasi Polinomial
Newton
• Secara umum:
f1(x) = b0 + b1(x-x0)
f2(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1)
f3(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1) +
b3(x-x0)(x-x1)(x-x2)
…
fn(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1) +
b3(x-x0)(x-x1)(x-x2) + … +
bn(x-x1)(x-x2)…(x-xn-1)
 Interpolasi Polinomial
Newton

Dengan:
• b0 = f(x0)
• b1 = f[x1, x0]
• b2 = f[x2, x1, x0]
…
• bn = f[xn, xn-1, xn-2, . . . ., x0]
 Interpolasi Polinomial Newton

Diketahui: n titik (x1, y1), (x2, y2), …, (xn, yn)(yi = f(xi), i=1,2,…,n)
Ditanya: fn(x) = a0 + a1x + a2x2 + … + anxn yang melewati n titik
tersebut.

f n x   b0  b1 x  x0  b2 x  x0 x  x1  ...  bn x  x0 x  x1  x  x n1 

b0  f x 0 
b1  f x1 , x 0 

bn  f x n , x n 1 , x1 , x 0 

25 25
 Interpolasi Polinomial Newton

dengan

 
f x  f  x 
i  j
f  x ,x   pembagian beda hingga pertama
 i j  x x
i j

f  x ,x   f  x ,x 
 i j   j k 
f  x ,x ,x    pembagian beda hingga kedua
 i j k  x x
i k


f x ,x ,...,x ,x   
f x ,x
n n  1 1
 
,...,x  f x
n  1
,x
n  2
,...,x
0

n n 1 1 0 x x
n 0
Rekursif!

26 26
 Interpolasi Polinomial Newton

Diketahui: (1, 0), (4, 1.386294), (6, 1.791759), (5, 1.609438) (dari
fungsi ln x)
Ditanya:Perkirakan ln 2 dengan interpolasi Newton orde ke-3

f
n
x   b0  b1x  x0  b2 x  x0 x  x1 b3 x  x0 x  x1x  x2 
 Interpolasi Polinomial Newton

Interpolasi Newton Orde 3:  butuh 4 titik

x0 = 1 f(x0) = 0
x1 = 4 f(x1) = 1.386294
x2 = 6 f(x2) = 1.791759
x3 = 5 f(x3) = 1.609438

b0 = f(x0) = 0
 Interpolasi Polinomial Newton

1.386294  0 1.791759  1.386294

f x 1, x 0    0.462 fx 2 , x 1    0.203
4 1 6 4
1.609438  1.791759
f x 3 , x 2    0.182
5 6

0.203  0.462
fx 2 , x 1, x 0    0.052
6 1
0.182  0.203
fx 3 , x 2 , x 1    0.020
5 4

 0.020 ( 0.052)
f x 3 , x 2 , x 1, x 0    0.008
5 1
f n  x   b0  b1  x  x0   b2  x  x0  x  x1   b3  x  x0  x  x1  x  x 2 

f3(2) = 0.629
 Interpolasi Polinomial
Newton (Ex.)
• Hitung nilai tabel distribusi ‘Student t’
pada derajat bebas dengan  = 4%, jika
diketahui:
t10% = 1,476 t2,5% = 2,571
t5% = 2,015 t1% = 3,365
dengan interpolasi Newton orde 2 dan
orde 3!
 Interpolasi Polinomial
Newton(Ex.)
Interpolasi Newton Orde 2:  butuh 3 titik
• x0 = 5 f(x0) = 2,015
x1 = 2,5 f(x1) = 2,571
x2 = 1 f(x2) = 3,365
• b0 = f(x0) = 2,015 b 
   
f x  f x
1 0  2 ,571  2 ,015  0 ,222
1 x1  x0  2 ,5  5

f x2   f x1  f x1   f x 0 


b2 
x2  x1  x1  x0 
x2  x0 
3,365  2,571 2,571  2,015

1  2,5 2,5  5
  0,077
15
 Interpolasi Polinomial
Newton (Ex.)

• f2(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1)

= 2,015 + (-0,222) (4-5) +
0,077 (4-5)(4-2,5)
= 2,121
 Interpolasi Polinomial
Newton(Ex.)

Interpolasi Newton Orde 3:  butuh 4 titik

• x0 = 5 f(x0) = 2,015
x1 = 2,5 f(x1) = 2,571
x2 = 1 f(x2) = 3,365
x3 = 10 f(x3) = 1,476
 Interpolasi Polinomial
Newton (Ex.)
• b0 = f(x0) = 2,015
b1 = -0,222  f[x1,x0]
b2 = 0,077  f[x2,x1,x0] b3 = ?  f[x3,x2,x1,x0]
1,476  3,365 3,365  2,571

10  1 1  2,5
 0,077
10  2,5
b3 
10  5
0,043  0,077

5
 0,007
 Interpolasi Polinomial
Newton(Ex.)

• f3(x) = b0 + b1(x-x0) + b2(x-x0)(x-x1) +

b3(x-x0)(x-x1)(x-x2)
= 2,015 + (-0,222)(4-5) +
0,077 (4-5)(4-2,5) +
(-0,007)(4-5)(4-2,5)(4-1)
= 2,015 + 0,222 + 0,1155 + 0,0315
= 2,153
 Kesalahan Interpolasi
Polinomial
• Rn = |f[xn+1,xn,xn-1,…,x0](x-x0)(x-x1)…(x-xn)|
• Menghitung R1
Perlu 3 titik (karena ada xn+1)
R1 = |f[x2,x1,x0](x-x0)(x-x1)|
• Menghitung R2
Perlu 4 titik sebagai harga awal
R2 = |f[x3,x2,x1,x0](x-x0)(x-x1)(x-x2)|
 Kesalahan Interpolasi
Polinomial (Ex.)
• Berdasarkan contoh:
R1 = |f[x2,x1,x0](x-x0)(x-x1)|
= |0.077 (4-5)(4-2.5)|
= 0.1155
R2 = |f[x3,x2,x1,x0](x-x0)(x-x1)(x-x2)|
= |-0.007 (4-5)(4-2.5)(4-1)|
= 0.0315
 Interpolasi Lagrange
• Interpolasi Lagrange pada dasarnya
dilakukan untuk menghindari perhitungan dari
differensiasi terbagi hingga (Interpolasi
Newton)
• Rumus: n
f n x    Li x .f x i 
i 0

n x  xj
dengan Li x   
j 0 xi  x j
j i
 Interpolasi Lagrange

• Pendekatan orde ke-1

f1(x) = L0(x)f(x0) + L1(x)f(x1)
x  x1 x  x0
L0  x   L1  x  
x0  x1 x1  x0
i=0, j=1, n=1, j≠i i=1, j=0, n=1
x  x1 x  x0
 f1 x   f x0   f x1 
x 0  x1 x1  x 0
 Interpolasi Lagrange
• Pendekatan orde ke-2
f2(x) = L0(x)f(x0) + L1(x)f(x1) + L2(x)f(x2)
 x  x1  x  x2   x  x 0  x  x2 
L0 x      L1 x     
i 0  x0  x1  x 0  x2 

i 1 

x1  x0  x1  x2 
n 2 n 2
j i j i

 x  x0  x  x1 
L2 x    
 x  x 

i 2
n 2
 x2  x0  2 1 
j i

 x  x1  x  x2   x  x0  x  x2   x  x0  x  x1 
f 2 x      f x0      f x1      f x2 
 x0  x1  x0  x2   x1  x0  x1  x2   x2  x0  x2  x1 
 Interpolasi Lagrange

• Pendekatan orde ke-3

f3(x) = L0(x)f(x0) + L1(x)f(x1) + L2(x)f(x2) +
L3(x)f(x3)
 x  x1  x  x 2  x  x3   x  x 0  x  x 2  x  x3 
 x  x  x  x  x  x  f x0    x  x  x  x  x  x  f x1  
f2 x          
 0 1  0 2  0 3   1 0  1 2  1 3 

 x  x 0  x  x1  x  x3   x  x 0  x  x1  x  x2 
f x2   
 x  x  x  x  x  x f x3 
     
 x  x  x  x  x  x 
 2 0  2 1  2 3   3 0  3 1  3 2 
 Interpolasi Lagrange
(Ex.)
• Berapa nilai distribusi t pada  = 4 %?
 = 2,5 %  x0 = 2,5  f(x0) =
2,571
 = 5 %  x1 = 5  f(x1) = 2,015
 = 10 %  x2 = 10  f(x2) = 1,476
Interpolasi Lagrange (Ex.)
x0 = 2,5 f(x0) = 2,571
x1 = 5  f(x1) = 2,015
• Pendekatan orde ke-1 x2 = 10  f(x2) = 1,476

f1(x) = L0(x)f(x0) + L1(x)f(x1)

x  x1 x  x0
f1 x   f x 0   f x1 
x0  x1 x1  x 0

 4 5   4  2,5 
  2,571    2,015 
 2,5  5   5  2,5 
 2,237
 Interpolasi Lagrange (Ex.)
x0 = 2,5 f(x0) = 2,571
x1 = 5  f(x1) = 2,015
• Pendekatan orde ke-2 x2 = 10  f(x2) = 1,476
f2(x) = L0(x)f(x0) + L1(x)f(x1) + L2(x)f(x2)
 x  x1  x  x2   x  x0  x  x2   x  x0  x  x1 
 f2 x   
 




 f x0   
 


 
 f x1    
 f x2 
 x0  x1  x0  x2   x1  x0  x1  x2   x2  x0  x2  x1 

 4  5  4  10   4  2,5  4  10   4  2,5  4  5 
   2,571     2,015     1,476 
 2,5  5  2,5  10   5  2,5  5  10   10  2,5  10  5 
 2,214
Interpolasi Lagrange (Ex.)

Latihan
• Gunakan interpolasi polinomial Lagrange
order satu dan dua untuk menghitung ln 2 ?
x0 = 1 f(x0) = 0
x1 = 4 f(x1) = 1,3862944
x2 = 6 f(x2) = 1,7917595
 Latihan Soal

1. Carilah salah satu akar persamaan berikut

dengan metode Setengah Interval
f(x) = x3 – x2 - 24x -32 =0 dengan xi =5, xu=6
dengan a < 1,5%

2. Carilah akar persamaan berikut dengan metode

Secant
f(x) = x3 – 3x2 + 1 =0 dengan xi-1 = -1, xi =1
dengan a < 1%
46