❯❯❯❯❯

Materi Ke- 6

Interpolasi
OK Cancel

Semoga selalu di garis depan

dalam berkarya nyata
B.J. Habibie
Kriteria Capaian

Mahasiswa dapat :
Melakukan analisis interpolasi secara linier
(orde 1) dan polinomial (orde 2 atau lebih).

Referensi:
Bambang Triatmodjo, 1992, Metode Numerik, Beta
Offset, Yogyakarta (BAB V. Interpolasi)
Definisi
What’s the Interpolation ?

Pada prinsipnya, dalam interpolasi dicari suatu nilai

yang berada di antara beberapa titik data yang
telah diketahui nilainya.

Jenis Interpolasi :
• Linier
• Polinomial Orde 2 (Kuadrat)
• Polinomial Orde n
• Polinomial Lagrange
 Regresi vs Interpolasi

Sumbu y

GARIS A
x4,y4 GARIS B
GARIS C
xn,yn
xn-1,yn-1 Garis mana
x3,y3
yang
Regresi &

?
x2,y2
Interpolasi

x1,y1

Sumbu x
 Jenis Interpolasi
Sumbu y Sumbu y
ORDER 2
ORDER 1

Sumbu x Sumbu x
Sumbu y
ORDER 3

Sumbu x
 Interpolasi Linier

Sumbu y Prinsip Kesebangunan :

Dari dua segitiga sebangun
ABC dan ADE, terdapat
hubungan berikut :
E
f(x1) BC DE

AB AD
C
f(x) f1 ( x)  f ( x0 ) f ( x1 )  f ( x0 )

x  x0 x1  x0
f ( x1 )  f ( x0 )
f(x0) f1 ( x)  f ( x0 )  ( x  x0 )
A B D x1  x0

x0 x x1 Sumbu x
 Contoh 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,
diketahui nilai eksak dari ln 2 = 0,69314718.
Penyelesaian:
• Berdasar nilai ln di x0 = 1 dan x1 = 6 • Berdasar nilai ln di x0 = 1 dan x1 = 4

1,7917595  0 1,3862944  0
f1 (2)  0  (2  1)  0,35835190 f1 (2)  0  (2  1)  0,46209813
6 1 4 1

• Besar kesalahan adalah : • Besar kesalahan adalah :

0,69314718  0,35835190 0,69314718  0,46209813

 x100%  48,3%   x100%  33,3%
0,69314718 0,69314718
 Interpolasi Polinomial Orde 2
Bentuk umum persamaan :

f 2 ( x)  b0  b1 ( x  x0 )  b2 ( x  x0 )( x  x1 )
Dimana koefisien b0, b1, dan b2 dihitung dari :

b0  f ( x0 )
(x2,y2)
f ( x1 )  f ( x0 )
b1  (x1,y1)
x1  x0

f ( x2 )  f ( x1 ) f ( x1 )  f ( x0 )

x2  x1 x1  x0 (x0,y0)
b2 
x2  x0
 Contoh 2
Gunakan polinomial order 2 dengan data seperti dalam contoh 1:
Diketahui:
• ln 1 = 0,
• ln 4 = 1,3862944, dan
• ln 6 = 1,7917595
Penyelesaian:
b0  f ( x0 )  0
f ( x1 )  f ( x0 ) 1,3862944  0
b1    0,46209813
x1  x0 4 1
1,7917595  1,3862944
 0,46209813
b2  64  0,051873116
6 1
f 2 ( x)  0  0,46209813( x  1)  0,051873116( x  1)( x  4) Untuk x = 2, maka
f 2 (2)  0,56584436
Interpolasi Polinomial Orde n
Bentuk umum polinomial order n dan masing-masing nilai koefisien
b0, b1, ... , bn adalah :

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

b0  f  x0 
b1  f x1 , x0 
b2  f x2 , x1 , x0 
.
.
.
bn  f xn , xn 1 ,..., x1 , x0 
Interpolasi Polinomial Orde n
Penjabaran cara mencari nilai koefisien b0, b1, ... , bn adalah :

f  xi   f x j 
 
f xi , x j 
xi  x j

 
f xi , x j , xk 
  
f xi , x j  f x j , xk 
xi  xk
f xn , xn 1 ,..., x1   f xn 1 , xn  2 ,..., x0 
f xn , xn 1 ,..., x1 , x0  
xn  x0

Bentuk umum polinomial order n dapat ditulis :

f x   f x0   x  x0  f x1 , x0   x  x0 x  x1  f x2 , x1 , x0 

 ...  x  x0 x  x1 ...x  xn 1  f xn , xn 1 ,..., x0 
Interpolasi Polinomial Orde n
Contoh langkah sistematis pembagian beda hingga sampai order 3 :

i xi f(xi) ke-1 ke-2 ke-3

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 3
Gunakan polinomial order 3 dengan data seperti dalam contoh 1:
Diketahui:
• ln 1 = 0,
• ln 4 = 1,3862944, dan
• ln 6 = 1,7917595
• ln 5 = 1,6094379
Penyelesaian:
f 3  x   b0  b1  x  x0   b2  x  x0  x  x1   b3  x  x0  x  x1  x  x2 
Pembagian beda hingga pertama dihitung dengan persamaan sbb:
1,3862944  0
f x1 , x0    0,46209813
4 1
1,7917595  1,3862944
f x2 , x1    0,20273255
64
 Contoh 3 (Lanjutan)
1,6094379  1,7917595
f x3 , x2    0,18232160
56
Pembagian beda hingga kedua dihitung dengan persamaan sbb:

0,20273255  0,46209813
f x2 , x1 , x0    0,051873116
6 1
0,18232160  0,20273255
f x3 , x2 , x1    0,020410950
54
Pembagian beda hingga ketiga dihitung dengan persamaan sbb:

 0,020410950  (0,051873116)
f x3 , x2 , x1 , x0    0,0078655415
5 1
f 3  x   0  0,46209813 x  1  0,051873116 x  1 x  4 
 0,0078655415 x  1 x  4  x  6 
Langkah selanjutnya diserahkan ke mahasiswa...
Interpolasi Polinomial Lagrange
Bentuk umum polinomial Lagrange order n adalah :
n
f n ( x)   Li ( x) f ( xi )
i 0

dengan :
n x  xj
Li ( x)  
j 0 xi  x j
j i

dimana simbol  merupakan perkalian.

Interpolasi Polinomial Lagrange
Bentuk umum polinomial Lagrange order 1 adalah :
1
x  xj
f1 ( x)   Li ( x) f ( xi )
1
Li ( x)  
i 0 j 0 xi  x j
j i

f1 ( x)  L0 ( x) f ( x0 )  L1 ( x) f ( x1 )
dengan :
x  x1
L0 ( x) 
x0  x1

x  x0
L1 ( x) 
x1  x0
Interpolasi Polinomial Lagrange
Bentuk umum polinomial Lagrange order 2 adalah :
2
x  xj
f 2 ( x)   Li ( x) f ( xi )
2
Li ( x)  
i 0 j 0 xi  x j
j i

f 2 ( x)  L0 ( x) f ( x0 )  L1 ( x) f ( x1 )  L2 ( x) f ( x2 )
dengan :
x  x1 x  x2
L0 ( x) 
x0  x1 x0  x2

x  x0 x  x2
L1 ( x) 
x1  x0 x1  x2
x  x0 x  x1
L2 ( x) 
x2  x0 x2  x1
 Interpolasi Polinomial Lagrange
Bentuk umum polinomial Lagrange order 3 adalah :
3 x  xj
f 3 ( x)   Li ( x) f ( xi )
3
Li ( x)  
j 0 xi  x j
i 0 j i

f 3 ( x)  L0 ( x) f ( x0 )  L1 ( x) f ( x1 )  L2 ( x) f ( x2 )  L3 ( x) f ( x3 )

dengan :

x  x1 x  x2 x  x3 x  x0 x  x1 x  x3
L0 ( x)  L2 ( x) 
x0  x1 x0  x2 x0  x3 x2  x0 x2  x1 x2  x3

x  x0 x  x2 x  x3 x  x0 x  x1 x  x2
L1 ( x)  L3 ( x) 
x1  x0 x1  x2 x1  x3 x3  x0 x3  x1 x3  x2