METODE

INTERPOLASI
Juan Tito Yudhistira (NIM.210202601)
Manfaat Interpolasi

 Interpolasi adalah mencari nilai-nilai antara

yang tidak ada pada data.
 Bisa dimanfaatkan untuk penghalusan kurva
atau penghalusan peta.
 Pencarian nilai menggunakan fungsi
pendekatan seperti pendekatan linier,
kuadratik dan polynomial.
Gambaran Interpolasi

Diketahui data sebagai

berikut:
x y
1,00 3,00
4,00 5,00
7,00 6,00
10,00 9,00

Untuk x=5, berapa nilai

y?
 Gambaran Interpolasi

Kurva dari data Kurva setelah

pengukuran
18,00 interpolasi
18,00

16,00 16,00

14,00 14,00

12,00 12,00

10,00 10,00
8,00 8,00
6,00 6,00
4,00 4,00
2,00 2,00
0,00 0,00
0,00 2,00 4,00 6,00 8,00 10,00 12,00 0,00 2,00 4,00 6,00 8,00 10,00 12,00
Macam-macam Interpolasi

 Interpolasi Linier
 Interpolasi Kuadratik
 Interpolasi Beda Terbagi
Newton
 Interpolasi Lagrange
Interpolasi Linier

 Menggunakan fungsi pendekatan linier

 Interpolasi linier menggunakan dua titik (x0,y0)
dan (x1,y1) yang berada paling dekat dengan
nilai x
 Nilai y pada sebuah y1 nilai
y 0 x adalah:
y  y0  x  x0
x1 
x
0

Contoh 1

Diketahui data sebagai

berikut:
x y
1,00 3,00
4,00 5,00
7,00 6,00
10,00 9,00

Untuk x=5, maka diambil titik data (4,5) dan

(7,6): y1  y 0
y  y0  x  x0
x1 
x0 
65
5
7
5  4 
5,3334
Interpolasi Kuadratik

 Menggunakan fungsi pendekatan kuadrat

 Interpolasi linier menggunakan tiga titik (x0,y0)
(x1,y1) dan (x2,y2) yang berada paling
dekat dengan nilai x
 Nilai y pada sebuah nilai x adalah:
y  b0  b1 x  x0  b2 ( x  x0 )(x  x1 )
 Diman b0  y0
a: y1  y0 y2  y
b1  c1  1

x1  0 x2  x1
xc 
b2  1

xb21  x0
Contoh 2

x y
Diketahui data sebagai 1,00 3,00
berikut: 4,00 5,00
7,00 9,00
10,00 16,00

Untuk x=5, maka diambil titik data (4,5), (7,9) dan

(10,16)
b0  y01  y50
b1  95 y  b0  b1 x  x0  b2 ( x  x0 )(x 
x1  x0 7   1,333

x1) 5  1,333  4  0,1675  4 5 7
y42
c1   y1  16  9  2,333 5 5  1,333  0,333 
x2  x1 10 
7 6
b2  c1  b1  2,333  1,333 
x2  x0 10 
4
0,167
Interpolasi Beda Terbagi Newton

 Menggunakan fungsi pendekatan kubik, sering

juga disebut dengan interpolasi kubik.
 Interpolasi ini merupakan pengembangan
dari interpolasi kuadratik.
 Interpolasi linier menggunakan empat titik (x0,y0)
(x1,y1), (x2,y2) dan (x3,y3) yang berada paling
dekat dengan nilai x
 Interpolasi Beda Terbagi Newton

 Nilai y untuk sebuah nilai x adalah:

y  b0  b1 x  x0  b2 ( x  x0 )(x  x1 )  b3 ( x  x0 )(x  x1 )(x 
x2 )
 Dimana b0  y0
: b1 
y1  y0
c1 
y2  y1
d1 
y3  y 2
x1  0 x2  x1 x3  2
xc  d1  c1 x
b2  1
c2 
xb21  x0 x3  x1
c2 
b3 
bx32  x0
Contoh 3

x y
Diketahui data sebagai 1,00 3,00
berikut: 4,00 5,00
7,00 9,00
10,00 16,00

Untuk x=5, maka diambil titik data (1,3), (4,5), (7,9) dan
(10,16)
b  y 3
0 0 c  b 1,333 
1
b2  x0,667 1


y y 2  x0 0,194
b1  1 0  
1 0 0,667 71
5 c2  d1  c1  2,333  1,333  0,167
y2 3 x3  x1 10 
c1  x  xy1  9  5  1,333
x2  x1 7  42
4y  y b3  c  b2 0,167  0,194
d1  4 3 1 2 16  9 x3  x0  10   0,003
x3  x2  10   2,333 1
7
Contoh 3

x y
Diketahui data sebagai 1,00 3,00
berikut: 4,00 5,00
7,00 9,00
10,00 16,00

Untuk x=5, maka diambil titik data (1,3), (4,5), (7,9) dan
(10,16)
y  b0  b1 x  x0  b2 ( x  x0 )(x  x1 )  b3 ( x  x0 )(x  x1 )(x 
x2 )
 3  0,6675  1 0,1945  15  4 0,003(5  1)(5  4)(5 
7)
 3  2,667  0,776  0,024  4,915
Interpolasi Lagrange

 Interpolasi Beda Terbagi Newton untuk fungsi

pendekatan polynomial yang tinggi akan
terlalu panjang.
 Interpolasi Lagrange membuat sebuah fungsi
pendekatan tanpa harus menurunkan berkali-
kali.
 Menggunakan fungsi pendekatan polynomial
 Menggunakan jumlah titik yang fleksibel
tergantung pada orde yang ingin digunakan.
Interpolasi Lagrange

 Pada interpolasi Lagrange pada orde n, nilai y pada sebuah

nilai x diperoleh dengan:
n


y   Li . yi
 Dimana  i 0
:
n
xx
Li 
j 0 xi  j
j
 j i
x
Interpolasi Lagrange Orde 2

 Menggunakan dua titik pendekatan (x0,y0)

dan (x1,y1)
 Nilai y pada sebuah nilai x diperoleh dengan:
y  L0 . y0  L1. y1
 Dimana x 1
L0
: xx0  x1

x 0
L1
 xx1  x0
Contoh 4

x y
Diketahui data sebagai 1,00 3,00
berikut: 4,00 5,00
7,00 9,00
10,00 16,00

Untuk x=5, maka diambil titik data (4,5) dan

(7,9) x 
L0  1
57
xx0  x1  4   0,667
7x  0
L1  54
x1  x0 7   0,333
x 
4
y  L0 . y0  L1. y1
 (0,667)(5)  (0,333)(9) 
6,333
Interpolasi Lagrange Orde 3

 Menggunakan tiga titik pendekatan

(x0,y0), (x1,y1) dan (x2,y2)
 Nilai y pada sebuah nilai x diperoleh
dengan:
y  L0 . y0  L1. y1  L2 . y2
 Dimana L x  x1 . x  2
:
0
x0  x1 x0  2
x

xx  x0 x  2
L1 .
 xx1  x0 x1  x2

L2 x  x0 . x 
 x2  x0 x2  x1
x1
Contoh 5

x y
Diketahui data sebagai 1,00 3,00
berikut: 4,00 5,00
7,00 9,00
10,00 16,00

Untuk x=5, maka diambil titik data (1,3), (4,5) dan

(7,9)
x  x1 x  2
L0  54 57
xx0  x1 x0  x2 1 4 . 1 
. 
0,111
x  x0 7x  2
L1  . 51 57
x1  x0 x1  x2 4  1. 4  
x 
0,889
7
L2  x  x . x   5  1  5  4  0,222
0
x2  x0 x2  x1 7  1 7 
x1 4
Contoh 5

x y
Diketahui data sebagai 1,00 3,00
berikut: 4,00 5,00
7,00 9,00
10,00 16,00

Nilai y untuk x=5 adalah:

y  L0 . y0  L1. y1  L2 . y 2
 (0,111)(3)  (0,889)(5)  (0,222)
(9)
 6,111