INTERPOLASI

digunakan untuk mengestimasi suatu nilai diantara beberapa

titik data yang telah diketahui.
Ada beberapa bentuk interpolasi yang sering digunakan antara
lain:
•Interpolasi Linier
•Interpolasi Kwadrat/Polinomial
•Interpolasi Lagrange
 INTERPOLASI

y y

x x
Regresi Interpolasi
 INTERPOLASI

Perhatikan dua segitiga ABC dan

f(x)
ADE pada gambar. Kedua
f(x1) E segitiga tersebut adalah
sebangun, sehingga:
C
f1(x) BC DE

AB AD
A B D
f(x0)
f1 ( x)  f ( x0 ) f ( x1 )  f ( x0 )

x  x0 x1  x0

X0 X X1 X
 INTERPOLASI

f1 ( x)  f ( x0 ) f ( x1 )  f ( x0 )
f(x) 
f(x1) E
x  x0 x1  x0

f1(x) C
f ( x1 )  f ( x0 )
f1 ( x)  f ( x0 )  ( x  x0 )
A B D
x1  x0
f(x0)

X0 X X1 X
 INTERPOLASI
Contoh :
Tentukan nilai ln 2 berdasarkan nilai ln 1 = 0 dan ln 6 = 1,7917595,
dengan menggunakan interpolasi linier.
Jawab:
x0 = 1 ; f(x0) = 0
x1 = 6 ; f(x1) = 1,7917595
x =2 ; f(x) = ?

1,7917596  0
f1 ( x  2)  0  (2  1)  0,35835
6 1
Dengan interpolasi linier order 1 didapat nilai ln 2 = 0,35835.
Sedangkan nilai eksak dari ln 2 = 0,6931718
Sehingga kesalahan yang terjadi adalah:

0,6931718  0,35835
 .100%  48%
0,6931718
 INTERPOLASI

Kesalahan yang terjadi cukup besar. Sehingga perlu diambil range yang
lebih kecil untuk mengurangi kesalahan yang terjadi.
x0 = 1 ; f(x0) = 0
x1 = 4 ; f(x1) = 1,3862944
x =2 ; f(x) = ?

1,3862944  0
f1 ( x  2)  0  (2  1)  0,462098
4 1
Dengan interpolasi linier order 1 didapat nilai ln 2 = 0,462098.
Sedangkan nilai eksak dari ln 2 = 0,6931718
Sehingga kesalahan yang terjadi adalah:

0,6931718  0,462098
 .100%  33,33%
0,6931718
 INTERPOLASI
Interpolasi Kwadrat/Polinomial
Kesalahan yang besar pada interpolasi linier terjadi karena kurva yang
lengkung didekati dengan garis lurus. Untuk mengatasinya
digunakanlah garis lengkung untuk memperkirakannya.
Apabila terdapat tiga titik data, maka untuk memprediksi nilai suatu titik
data digunakanlah polinomial order 2 :

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

Dimana : b  f ( x )
0 0 f (x )  f (x ) f ( x1 )  f ( x0 )
2 1

x 2  x1 x1  x0
f ( x1 )  f ( x0 ) b2 
b1  x 2  x0
x1  x0
 INTERPOLASI
Contoh 2:
Tentukan nilai ln 2 berdasarkan nilai ln 1 = 0, ln 4 = 1,3862944,
dan ln 6 = 1,7917595, dengan menggunakan interpolasi kwadrat.

Jawab:
x0 = 1 ; f(x0) = 0
x1 = 4 ; f(x1) = 1,3862944
x2 = 6 ; f(x2) = 1,7917595
x =2 ; f(x) = ?
Dengan menggunakan rumus persamaan diperoleh:
b0 = 0
1,3862944  0
b1   0,46209813
4 1

1,7917595  1,3862944 1,3862944  0


b2  64 4 1  0,051873116
6 1
 INTERPOLASI

Sehingga:
f2(x = 2) = 0,46209813 (2 – 1) + (-0,051873116)(2 – 1)(2 – 4)
f2(x = 2) = 0,56584436.

Sedangkan nilai eksak dari ln 2 = 0,6931718

Sehingga kesalahan yang terjadi adalah:

0,6931718  0,56584436
 .100%  18,4%
0,6931718

Kesalahan yang terjadi lebih kecil dibandingkan dengan menggunakan interpolasi

linier.
 INTERPOLASI
Interpolasi Polinomial
Prosedur seperti dijelaskan terdahulu dapat digunakan untuk
membentuk polinomial order n dari n+1 titik data.
Bentuk umum polinomial order n adalah:

fn(x) = bo + b1(x-xo) + …… + bn (x-xo)(x-x1)….(x-xn-1)

bo = f(xo)
b1 = f(x1, xo)
b2 = f(x2, x1, xo)

bn = f(xn, xn-1, …………, x1, xo)

 INTERPOLASI
Interpolasi Polinomial
Dengan definisi fungsi berkurung ([……]) adalah pembagian beda
hingga, misalnya pembagian beda hingga (pertama, kedua, dan
ketiga) adalah:
f ( xi )  f ( x j )
 
f xi , x j 
xi  x j
b1

f [ xi , x j ]  f [ x j , x k ]
 
f xi , x j , x k 
xi  x k
b2

f [ xn , xn 1,.... x1 ]  f [ xn 1, xn 2 ,.....xo ]

f xi , xn 1 ,.....x1 , xo   bn
x n  xo
 INTERPOLASI
Interpolasi Polinomial
Bentuk pembagian beda hingga tersebut dapat digunakan untuk
mengevaluasi koefisien-koefisien, yang kemudian disubstitusikan
untuk mendapatkan persamaan interpolasi polinomial.

fn(x) = f(xo) + f(x1,xo)(x-xo) +f[x2,x1,x0](x-xo)(x-x1)+….+f[xn, xn-1,……,x1, xo]

( x-xo)( x-x1)…( x-xn-1)
 INTERPOLASI
Interpolasi Polinomial
Contoh :
Dalam contoh sebelumnya titik data xo = 1, x1 = 4 dan x2 = 6
digunakan untuk mengestimasi ln 2 dengan parabola. Sekarang
dengan menambahkan titik ke 4, x3 = 5, f(x3) = 1,6094379, hitung ln
2 dengan interpolasi polinomial order tiga.
Penyelesaian
Data yang diketahui : xo = 1 f(xo) = 0
x1 = 4 f(x1) = 1,3862944
x2 = 6 f(x2) = 1,7917595
x3 = 5 f(x3) = 1,6094379
 INTERPOLASI
Interpolasi Polinomial
Data yang diketahui : xo = 1 f(xo) = 0
x1 = 4 f(x1) = 1,3862944
x2 = 6 f(x2) = 1,7917595
x3 = 5 f(x3) = 1,6094379

f3(x) = bo + b1(x-xo) + b2 (x-xo)(x-x1) + b3 (x-xo)(x-x1)( x-x2)

 INTERPOLASI
Interpolasi Polinomial
Pembagian beda hingga pertama dihitung :
b1
1,3862944  0
f x1 , x0   = 0.46209813
4 1
1.7917595  1,3862944
f x 2 , x1   = 0,20273255 Utk
64 menghitung
1.6094379  1.7917595 beda hingga
f x3 , x 2   = 0.18232160 kedua
56
 INTERPOLASI
Interpolasi Polinomial
Pembagian beda hingga kedua dihitung :
b2
0,20273255  0.46209813
f x 2 , x1 , x0   = -0,051873116
6 1 Utk
menghitung
beda hingga
0,18232160  0,20273255
f x3 , x 2 , x1   = -0,020410950 ketiga
54
 INTERPOLASI
Interpolasi Polinomial
Pembagian beda hingga ketiga dihitung

 0,02410950  (0.051873116)
f x3, x 2 , x1 , x0   = 0,0078655415
5 1

b3
 INTERPOLASI
Interpolasi Polinomial
Hasil dari f[x1,x0], f[x2, x1,x0], f[x3, x2, x1,x0], merupakan koefisien
b1, b2, dan b3 dan dengan b0=f(x0) = 0

f3(x) = 0 + 0,46209813 (x-1) – 0,051873116(x-1)(x-4)

+ 0,0078655415(x-1)(x-4)(x-6)

f3(2) = 0,62876869

Besarnya kesalahan dengan menggunakan interpolasi polinomial

order 3 adalah 9,3%.
 INTERPOLASI
Interpolasi Lagrange

Bentuk umum interpolasi lagrange:

n
fn(x) =  L ( x). f ( x )
i 1
i i

n x  xj
Li ( x)  
j 0 xi  x j
j i
 INTERPOLASI
interpolasi lagrange order 3

f3(x = Lo (x) f (x0 )+ L1( x ) f( x1 ) + L2 (x) f (x2 ) + L3 (x) f (x3)

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

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

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

L3(x) = x  x0 x  x1 x  x2
x3  x0 x3  x1 x3  x2
 INTERPOLASI
Contoh 3:
Tentukan nilai ln 2 berdasarkan nilai ln 1 = 0, ln 4 = 1,3862944,
dan ln 6 = 1,7917595, dengan menggunakan interpolasi Lagrange

Jawab:
x0 = 1 ; f(x0) = 0
x1 = 4 ; f(x1) = 1,3862944
x2 = 6 ; f(x2) = 1,7917595
x =2 ; f(x) = ?

Persamaan interpolasi Lagrange-nya:

f2(x) = L0(x) f(x0) + L1(x) f(x1) + L2(x) f(x2)

 INTERPOLASI
Dimana :
x  x1 x  x 2 24 26
L0 ( x)  .  .  0,8
x0  x1 x0  x 2 1  4 1  6
x  x0 x  x2 2 1 2  6
L1 ( x)  .  .  0,66667
x1  x 0 x1  x 2 4  1 4  6

x  x0 x  x1 2  1 2  4
L 2( x )  .  .  0,2
x2  x0 x2  x1 6  1 6  4
Sehingga:
f2(x) = 0,8 (0) + 0,66667 (1,3862944) + (-2) (-0,2) = 0,565844
Besar kesalahan yang terjadi:

0,6931718  0,56584436
 .100%  18,4%
0,6931718
 INTERPOLASI
Latihan :
1. Tentukan nilai y untuk x = 2,4
x 2 4 6 8 10
y 9,68 10,96 12,32 13,76 15,28

2. Tentukan nilai y untuk x = 1

x 0,1 0,6 1,1 1,6 2,1

ex 1,1052 1,8221 3,0042 4,9530 8,1662