BAB IV.

Interpolasi
Oleh : Moch. Agus Choiron, ST., MT.

Umumnya data engineering banyak yang berupa tabulasi.

Penampilan data seperti itu dikarenakan pada kenyataannya data yang
bisa diperoleh adalah bersifat discrete atau juga karena keterbatasan
dalam pengukuran sehingga hanya sebagian data yang dapat disimpan
atau dicatat.
Contoh data yang discrete
x

0.2
0.3
0.4
0.5
0.6

10.1
12.5
14.2
17.8
19.3

Menginterpretasikan manipulasi data discrete dapat dilakukan dengan

beberapa cara yaitu :
1. Numerical Interpolation.
2. Curve Fitting.
3. Numerical Differentiation.
4. Numerical Integration.

INTERPOLATION
1.1 Linear Interpolation.
Yaitu interpolasi paling sederhana,
hubungan berupa garis antara dua titik data.

menganggap

Persamaan garis lurus yang

menghubungkan dua titik
data tersebut :
y yn
y yn
= n+1
x - xn
xn + 1 - xn
y
y
y = y n + n + 1 n (x x n)
xn +1 - x n

y = f(x)

yn+1

dengan

Garis Lurus
yn

x
xn

xn+1

Untuk contoh data di atas misalnya ingin dicari untuk x = 0,25

12,5 10,1
y = 10,1 +
(0,25 0,2) = 11,3
0,3 - 0,2
Program Semi QUE IV Jurusan Teknik Mesin Unibraw

16

BAB IV. Interpolasi

Oleh : Moch. Agus Choiron, ST., MT.

1.2 Lagrange Interpolation.

Membuat hubungan titik dalam tabulasi berupa suatu polinomial
dimana masing-masing titik berupa simpul-simpul yang harus dipenuhi
polinomial.
Tabulasi berupa titik-titik xi, yi dimana i = 0,1, . , n dimana terdapat n+1
data, akan dipresentasikan y(x) = f(x) pada interval x0 x xn
Polinomial interpolasi mempunyai bentuk :
P n(x) = y 0 b 0(x) + y 1 b1(x) + y2 b2(x) + + y n bn(x)
dengan b j(x) = suatu polinomial derajat n.
Polinomial bj(x) dapat dicari dengan menggunakan
persamaan constraint.

n+1

Persamaan constraint dapat dibuat sebagai berikut :

P n(xi) = yi
; i = 0,1,2, ,n
Sehingga :
P n(x0) = y0 y 0 b0(x0) + y 1 b1(x 0) + .. + y n b n(x0) = y0
P n(x1) = y1 y 0 b0(x1) + y 1 b1(x 1) + .. + y n b n(x1) = y1
.
.
P n(xn) = yn y 0 b0(xn) + y 1 b 1(x n) + .. + y n bn(xn) = yn
Untuk mempermudah penyelesaian persamaan constraint, maka dipilih :
bj(xi) =

1 ; i=j
0 ; ij

Pilihan tersebut memenuhi persamaan constraint.

Bentuk persamaan polinomial bj(x) adalah sebagai berikut :
bj(x) = Cj (x - x 0) (x - x1) (x - x2) . (x - xj-1) (x - xj + 1) (x - xn)
Sesuai pilihan di atas yang cocok dengan constraint yaitu : b j(xj) = 1
Maka konstanta Cj dapat dicari dengan rumusan berikut :
1
Cj =
(x j x 0)(x j x1)....(x j x j 1)(x j x j +1)...(x j x n )
Dengan demikian semua polinomial b j(x) diperoleh :
b0(x) = C0 (x - x 1) (x - x 2) . (x - xn)
b1(x) = C1 (x - x 0) (x - x 2) (x - x 3) . (x - xn)
b2(x) = C2 (x - x 0) (x - x 1) (x - x 3) . (x - xn)
.
.
bn(x) = Cn (x - x 0) (x - x 1) . (x - xn- 1)

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

17

BAB IV. Interpolasi

Oleh : Moch. Agus Choiron, ST., MT.

dimana :

1
(x 0 x1)(x 0 x 2 )(x 0 x 3 )....(x 0 xn )
1
C1 =
(x1 x 0 )(x1 x 2 )(x1 x 3 )....(x1 xn )
1
C2 =
(x 2 x 0 )(x 2 x1)(x 2 x 3 )....(x 2 xn )
.
1
Cn =
(xn x0 )(xn x1)(xn x 2 )....(x n xn 1)
C0 =

Jadi polinomial b j(x) dapat ditulis secara lengkap :

(x x1)(x x 2 )....(x x n )
(x 0 x1)(x 0 x 2 )....(x 0 xn )
(x x 0 )(x x 2 )....(x xn )
b1(x) =
(x1 x0 )(x1 x2 )....(x1 xn )
(x x 0 )(x x1)(x x 3 )....(x xn )
b2(x) =
(x 2 x 0 )(x 2 x1)(x 2 x 3 )....(x 2 xn )
.
.
(x x 0 )(x x1)(x x 2 )....(x xn 1)
bn(x) =
(xn x0 )(xn x1)(xn x 2 )....(x n xn 1)
b0(x) =

Sehingga persamaan polinomial dari lagrange interpolation dapat

dirumuskan sebagai berikut :
P n(x) =

y j (x
j =0

(x x 0 )(x x1)....(x x j 1)(x x j +1)...(x x n )

j

x 0 )(x j x1)....(x j x j 1)(x j x j +1)...(x j x n )

Atau jika : Ln(x) = (x x 0 )( x x 1)....(x x j 1)( x x j +1)...(x x n )

Maka :
Pn(x) =

L j(x)

j =0

L j (x j )

yj

= y(x) = f(x)

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

18

BAB IV. Interpolasi

Oleh : Moch. Agus Choiron, ST., MT.

Contoh pada data di atas untuk mencari harga y pada x = 0,25

x0 =
x1 =
x2 =
x3 =
x4 =
y (0,25) =

0.2
0.3
0.4
0.5
0.6

;
;
;
;
;

y0 =
y1 =
y2 =
y3 =
y4 =

10.1
12.5
14.2
17.8
19.3

(0,25 x1)(0,25 x 2 )(0,25 x3 )(0,25 x 4 )

+
(0,2 x1)(0,2 x 2 )(0,2 x 3 )(0,2 x4 )
(0,25 x 0 )(0,25 x 2 )(0,25 x 3 )(0,25 x4 )
y1
+
(0,3 x 0 )(0,3 x 2 )(0,3 x3 )(0,3 x 4 )

y0

(0,25 x 0 )(0,25 x1)(0,25 x3 )(0,25 x 4 )

+
(0,4 x0 )(0,4 x1)(0,4 x 3 )(0,4 x4 )
(0,25 x 0 )(0,25 x1)(0,25 x2 )(0,25 x 4 )
y3
+
(0,5- x 0 )(0,5 x1)(0,5 x 2 )(0,5 x4 )
(0,25 x 0 )(0,25 x1)(0,25 x2 )(0,25 x 3 )
y4
(0,6 x 0 )(0,6 x1)(0,6 x 2 )(0,6 x 3 )
y2

y (0,25) =

1.3 Newton-Gregory Interpolation

Berdasarkan formulasi Beda hingga, dimana dibuat suatu polinomial
dengan titik-titik data sebagai titik simpul.
Bentuk interpolasi polinomialnya adalah :
P n(x) = C0 + C1 (x - x 0) + C2 (x - x0) (x - x1) + .
+ Cn (x - x0) (x - x 1) (x - xn- 1)
dimana : C0, C1, , Cn suatu konstanta Cj ; j = 0, 1, , n dapat dicari
dengan memakai persamaan constraint berikut :
P n(x) = y i
; i = 0, 1, 2, , n
Yang akan menghasilkan persamaan berikut :
P0(x0) = f(x0) = y0
P1(x1) = f(x1) = y1

C0 = y 0
C0 + C1(x1 - x 0) = y1
C0 + C1(x1 - x 0) + C2 (x 2 - x0)(x 2 - x1) = y 1
C0 + C1(x n - x0)+ + Cn (xn - x0)(x n - x1) (xn - xn- 1)= y n

Dari persamaan linear simultan tersebut dapat dihitung Cj ; j = 0, 1,

2, ,n. Dan seterusnya Pn(x) = f(x) = y(x) dapat dicari dan harga y untuk
setiap harga x dapat dihitung.

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

19

BAB IV. Interpolasi

Oleh : Moch. Agus Choiron, ST., MT.

Harga Cj dapat dirumuskan sebagai berikut :

C0 = y0
y C0
C1 = 1
x1 x 0
y C 0 C1(x 2 x 0 )
C2 = 2
(x 2 x 0 )(x 2 x1)
y C 0 C1(x 3 x 0 ) C 2 (x 3 x 0 )(x 3 x1)
C3 = 3
(x 3 x 0 )(x 3 x1)(x 3 x 2 )
dst.
Metode ini menjadi lebih mudah jika inkremen dari x tetap.
xi+1 = xi = h
atau x i = x0 + ih
; i =1,2, , n
Persamaan constraint di atas menjadi :
y 0 = C0
y 1 = C0 + C1 h
y 2 = C0 + C1 (2h) + C2 (2h2)
y 3 = C0 + C1 (3h) + C2 (6h2) + C 3 (6h 3)
.
.
y i = C0 + C1 (ih) + C2 (ih)((i-1)h) + C 3 (ih)((i-1)h)((i-2)h)
+ Ci (i !)h i
Kalau persamaan ini diselesaikan akan didapatkan :
C0 = y0
y C0
y y 0 y 0
C1 = 1
= 1
=
h
h
h
(y C0 )
1
1
C2 =
[ y 2 - C0 2h C 1] =
[ y 2 - y 0 2h 1
]
2
2
h
2h
2h
1
1
=
[ (y 2 - y 1) (y 1 - y 0) ] = 2 [ (y 2) ]
2
2h
2h
2
y
=
2h 2
Secara umum harga Cj dapat dirumuskan :
Cj =

y
(j ! )h j

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

20

BAB IV. Interpolasi

Oleh : Moch. Agus Choiron, ST., MT.

Untuk menghitung Cj secara lebih mudah dapat digunakan tabel

sebagai berikut :
xi
x0

yi
y0

x1

y1

x2

y2

x3

y3

x4

y4

x5

y5

.
.

.
.

y i =
y i+1 - y i
y 0
y 1
y 2

2y i =
y i+1 - y i
2y 0
2y 1
y2

3y i =
2y i+1 - 2y i

4y i =
3y i+1 - 3y i

3y 0

4y 0

3y 1

y 4
.
.
.

2y 3
.
.
.
.

5y 0

y1

y 3

5y i =
4y i+1 - 4y i

3y 2

.
.
.
.
.
.
.

.
.
.
.
.
.

.
.
.
.
.

Dari tabel tersebut Cj dapat dihitung dengan rumus

Cj =

y
(j ! )h j

Makin banyak tingkat Cj yang dipakai dalam menghitung harga y maka

makin teliti interpolasinya.
y(x) = C 0 + C 1(x - x0) + C 2 (x - x0)(x - x 1)
akan lebih kurang teliti dari y(x) yang dihitung dengan :
y(x) = C 0 + C 1(x - x0) + C 2 (x - x0)(x - x 1) + C3(x - x 0)(x - x 1)(x - x2)
dan seterusnya.
Contoh suatu data :
xi

YI

10
20
30
40
50
60

0.17365
0.34202
0.50000
0.64279
0.76604
0.86603

Hitung y untuk x = 23 dengan interpolasi Newton -Gregory.

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

21

BAB IV. Interpolasi

Oleh : Moch. Agus Choiron, ST., MT.

Tabulasi yang diperlukan :

xi
10

yi
0.17365

20

0.34202

30

0.50000

y i

2y i

3y i

4y i

5y i

0.16837
0.15798

-0.01039

0.14279
40

0.64279

0.00095
-0.00435

-0.01954
0.12325

50

-0.00480

-0.01519

0.76604

0.00018
0.0063

-0.00372
-0.02326

0.09999
60

0.86603

Misal dipilih pada x0 = 20 maka nilai yang dipakai dalam tabel diagonal
mulai x 0 = 20.
[ Jika dipakai first order difference saja, maka :
y 0
0.15798
y(23) = y 0 +
(23 x0) = 0.34202 +
(23 20)
h
10
= 0.38941
[ Jika dipakai first-second order difference maka :
y(23) = y 0 +

=
=

y 0
(23 x0)
h

0.38941
0.39100

2y
2h 2

(23 x0)(23 x1)

(0.01519)(3)(7)
200

[ Jika dipakai first-second-third order difference maka :

y 0
2 y
3 y
(23 x0)+ 2 (23 x0)(23 x1)+ 3 (23 x0)(23 x1)(23 x2)
h
6h
2h
= 0.39074

y(23) = y 0 +

[ Jika dipakai first-second-third -fourth order difference ??

Program Semi QUE IV Jurusan Teknik Mesin Unibraw

22