METODE NUMERIK:

INTERPOLASI

Achmad Basuki
Politeknik Elektronika Negeri Surabaya
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 pengukuran Kurva setelah interpolasi

18,00 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 nilai x adalah:
y1  y0
y  y0  x  x0 
x1  x0
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  y0
y  y0  x  x0 
x1  x0
65
 5 5  4  5,333
74
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 )
 Dimana: b0  y0
y1  y0 y2  y1
b1  c1 
x1  x0 x2  x1
c1  b1
b2 
x2  x0
Contoh 2
x y
Diketahui data sebagai berikut: 1,00 3,00
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  y0  5

b1 
y1  y0 9  5
  1,333 y  b0  b1 x  x0   b2 ( x  x0 )( x  x1 )
x1  x0 7  4
 5  1,3335  4   0,1675  4 5  7 
y2  y1 16  9
c1    2,333  5  1,333  0,333  6
x2  x1 10  7
c1  b1 2,333  1,333
b2    0,167
x2  x0 10  4
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
y1  y0 y2  y1 y3  y 2
b1  c1  d1 
x1  x0 x2  x1 x3  x2
c1  b1 d1  c1
b2  c2 
x2  x0 x3  x1
c2  b2
b3 
x3  x0
Contoh 3
x y
Diketahui data sebagai berikut: 1,00 3,00
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)
b0  y0  3 c1  b1 1,333  0,667
b2    0,194
y1  y0 5  3 x2  x0 7 1
b1    0,667
x1  x0 4  1 d1  c1 2,333  1,333
c2    0,167
y2  y1 9  5 x3  x1 10  4
c1    1,333
x2  x1 7  4 c2  b2 0,167  0,194
b3    0,003
y3  y2 16  9 x3  x0 10  1
d1    2,333
x3  x2 10  7
Contoh 3
x y
Diketahui data sebagai berikut: 1,00 3,00
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
i 0

 Dimana:
n
x  xj
Li  
j  0 xi  x j
j i
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  x1
L0 
x0  x1
x  x0
L1 
x1  x0
Contoh 4
x y
Diketahui data sebagai berikut: 1,00 3,00
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  x1 5  7
L0    0,667
x0  x1 4  7
x  x0 5  4
L1    0,333
x1  x0 7  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: x  x1 x  x2
L0  .
x0  x1 x0  x2
x  x0 x  x2
L1  .
x1  x0 x1  x2
x  x0 x  x1
L2  .
x2  x0 x2  x1
Contoh 5
x y
Diketahui data sebagai berikut: 1,00 3,00
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  x2 5  4 5  7
L0  .  .  0,111
x0  x1 x0  x2 1  4 1  7
x  x0 x  x2 5  1 5  7
L1  .  .  0,889
x1  x0 x1  x2 4  1 4  7
x  x0 x  x1 5  1 5  4
L2  .    0,222
x2  x0 x2  x1 7  1 7  4
Contoh 5
x y
Diketahui data sebagai berikut: 1,00 3,00
4,00 5,00
7,00 9,00
10,00 16,00

Nilai y untuk x=5 adalah:

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