INTERPOLASI

Oleh
BAMBANG SUGENG, ST.MT
Interpolasi
Interpolasi berguna untuk menaksir
harga-harga tengah antara titik data yang
sudah tepat. Interpolasi mempunyai orde
atau derajat.

Macam Interpolasi
Interpolasi Beda Terbagi Newton
Interpolasi Lagrange
Interpolasi Spline

Macam Interpolasi Beda Terbagi
Newton
Interpolasi Linier
Derajat/orde 1 memerlukan 2 titik

Berapa f(x = 1,325) = ?
Memerlukan 2 titik awal :
x = 1
x = 2


Macam Interpolasi Beda Terbagi
Newton
Interpolasi Kuadratik
Derajat/orde 2 memerlukan 3 titik
x = 1 f(x = 1) = . . . .
x = 2 f(x = 2) = . . . .
x = 3 f(x = 3) = . . . .

f (x = 1,325) = ?

Macam Interpolasi Beda Terbagi
Newton
Interpolasi Kubik
Derajat/orde 3 memerlukan 4 titik

Interpolasi derajat/orde ke-n
memerlukan n+1 titik

Semakin tinggi orde yang digunakan untuk
interpolasi hasilnya akan semakin baik (teliti).

Interpolasi Linier
Cara: menghubungkan 2 titik dengan sebuah
garis lurus
Pendekatan formulasi interpolasi linier sama
dengan persamaan garis lurus.

( ) ( )
( ) ( )
( )
( )
0
0 1
0 1
0 1
x x
x x
x f x f
x f x f

+ =
Interpolasi Linier
Prosentase kesalahan pola interpolasi linier :
narnya Harga_sebe
narnya Harga_sebe gan l_perhitun Harga_hasi

t

=
Interpolasi Linier Contoh 1
Diketahui suatu nilai tabel distribusi Student
t sebagai berikut :
t
5
% = 2,015
t
2,5
% = 2,571
Berapa t
4
% = ?

Penyelesaian
x
0
= 5 f(x
0
) = 2,015
x
1
= 2,5 f(x
1
) = 2,571
x = 4 f(x) = ?
Dilakukan pendekatan dengan orde 1 :

( ) ( )
( ) ( )
( )
( )
0
0 1
0 1
0 1
x x
x x
x f x f
x f x f

+ =
( )
( )
237 , 2 2374 , 2
5 4
5 5 , 2
015 , 2 571 , 2
015 , 2
~ =

+ =
Interpolasi Linier Contoh 2
Diketahui:
log 3 = 0,4771213
log 5 = 0,698700
Harga sebenarnya:
log (4,5) = 0,6532125 (kalkulator).
Harga yang dihitung dengan interpolasi:
log (4,5) = 0,6435078

% 49 , 1 % 100
6532125 , 0
6532125 , 0 6435078 , 0
= -

=
t
c
Interpolasi Linier
Pendekatan interpolasi dengan derajat 1, pada
kenyataannya sama dengan mendekati suatu
harga tertentu melalui garis lurus.
Untuk memperbaiki kondisi tersebut dilakukan
sebuah interpolasi dengan membuat garis
yang menghubungkan titik yaitu melalui orde
2, orde 3, orde 4, dst, yang sering juga disebut
interpolasi kuadratik, kubik, dst.

Interpolasi Kuadratik
Interpolasi orde 2 sering disebut sebagai
interpolasi kuadratik, memerlukan 3 titik data.
Bentuk polinomial orde ini adalah :
f
2
(x) = a
0
+ a
1
x + a
2
x
2

dengan mengambil:
a
0
= b
0
b
1
x
0
+ b
2
x
0
x
1


a
1
= b
1
b
2
x
0
+ b
2
x
1
a
2
= b
2

Interpolasi Kuadratik
Sehingga
f
2
(x) = b
0
+ b
1
(x-x
0
) + b
2
(x-x
0
)(x-x
1
)

Pendekatan
dengan garis linier

Pendekatan dengan
kelengkungan

( )
( ) ( )
( )
| |
( ) ( )
( )
( ) ( )
( )
( )
| |
0 1 2
0 2
0 1
0 1
1 2
1 2
2
0 1
0 1
0 1
1
0 0
, ,
,
x x x f
x x
x x
x f x f
x x
x f x f
b
x x f
x x
x f x f
b
x f b

=
=
dengan

Interpolasi Kubik
f
3
(x) = b
0
+ b
1
(x-x
0
) + b
2
(x-x
0
)(x-x
1
) + b
3
(x-x
0
)(x-x
1
)(x-x
2
)
dengan:
( )
( ) ( )
( )
| |
( )
( ) ( )
( )
( ) ( )
( )
( )
| |
( )
| |
0 1 2 3
0 3
0 1 2 1 2 3
3
0 1 2
0 2
0 1
0 1
1 2
1 2
0 2
0 1 1 2
2
0 1
0 1
0 1
1
0 0
, , ,
] , , [ ] , , [
, ,
] , [ ] , [
,
x x x x f
x x
x x x f x x x f
b
x x x f
x x
x x
x f x f
x x
x f x f
x x
x x f x x f
b
x x f
x x
x f x f
b
x f b

=
=
Interpolasi Beda Terbagi Newton
Secara umum:
f
1
(x) = b
0
+ b
1
(x-x
0
)
f
2
(x) = b
0
+ b
1
(x-x
0
) + b
2
(x-x
0
)(x-x
1
)
f
3
(x) = b
0
+ b
1
(x-x
0
) + b
2
(x-x
0
)(x-x
1
) +
b
3
(x-x
0
)(x-x
1
)(x-x
2
)
f
n
(x) = b
0
+ b
1
(x-x
0
) + b
2
(x-x
0
)(x-x
1
) +
b
3
(x-x
0
)(x-x
1
)(x-x
2
) + +
b
n
(x-x
1
)(x-x
2
)(x-x
n-1
)

Interpolasi Beda Terbagi Newton
Dengan:
b
0
= f(x
0
)
b
1
= f[x
1
, x
0
]
b
2
= f[x
2
, x
1
, x
0
]
b
n
= f[x
n
, x
n-1
, x
n-2
, . . . ., x
0
]

Interpolasi Beda Terbagi Newton
Hitung nilai tabel distribusi Student t pada
derajat bebas dengan o = 4%, jika diketahui:
t
10%
= 1,476 t
2,5%
= 2,571
t
5%
= 2,015 t
1%
= 3,365
dengan interpolasi Newton orde 2 dan orde 3!

Interpolasi Beda Terbagi Newton
Interpolasi Newton Orde 2: butuh 3 titik
x
0
= 5 f(x
0
) = 2,015
x
1
= 2,5 f(x
1
) = 2,571
x
2
= 1 f(x
2
) = 3,365

Interpolasi Beda Terbagi Newton
f
2
(x) = b
0
+ b
1
(x-x
0
) + b
2
(x-x
0
)(x-x
1
)
= 2,015 + (-0,222) (4-5) +
0,077 (4-5)(4-2,5)
= 2,121

Interpolasi Beda Terbagi Newton
Interpolasi Newton Orde 3: diperlukan 4 titik
x
0
= 5 f(x
0
) = 2,015
x
1
= 2,5 f(x
1
) = 2,571
x
2
= 1 f(x
2
) = 3,365
x
3
= 10 f(x3) = 1,476

Interpolasi Beda Terbagi Newton
b
0
= f(x
0
) = 2,015
b
1
= -0,222 f[x
1
,x
0
]
b
2
= 0,077 f[x
2
,x
1
,x
0
]

007 , 0
5
077 , 0 043 , 0
5 10
077 , 0
5 , 2 10
5 , 2 1
571 , 2 365 , 3
1 10
365 , 3 476 , 1
3
=

= b
Interpolasi Beda Terbagi Newton
f
3
(x) = b
0
+ b
1
(x-x
0
) + b
2
(x-x
0
)(x-x
1
) +
b
3
(x-x
0
)(x-x
1
)(x-x
2
)
= 2,015 + (-0,222)(4-5) +
0,077 (4-5)(4-2,5) +
(-0,007)(4-5)(4-2,5)(4-1)
= 2,015 + 0,222 + 0,1155 + 0,0315
= 2,153

Kesalahan Interpolasi Beda Terbagi
Newton
R
n
= |f[x
n+1
,x
n
,x
n-1
,,x
0
](x-x
0
)(x-x
1
)(x-x
n
)|
Menghitung R
1

Perlu 3 titik (karena ada x
n+1
)
R
1
= |f[x
2
,x
1
,x
0
](x-x
0
)(x-x
1
)|
Menghitung R
2

Perlu 4 titik sebagai harga awal
R
2
= |f[x
3
,x
2
,x
1
,x
0
](x-x
0
)(x-x
1
)(x-x
2
)|

Kesalahan Interpolasi Beda Terbagi
Newton
Berdasarkan contoh:
R
1
= |f[x
2
,x
1
,x
0
](x-x
0
)(x-x
1
)|
= |0.077 (4-5)(4-2.5)|
= 0.1155
R
2
= |f[x
3
,x
2
,x
1
,x
0
](x-x
0
)(x-x
1
)(x-x
2
)|
= |-0.007 (4-5)(4-2.5)(4-1)|
= 0.0315

Interpolasi Lagrange
Interpolasi Lagrange pada dasarnya dilakukan
untuk menghindari perhitungan dari
differensiasi terbagi hingga (Interpolasi
Newton)
Rumus:

Dengan :
( ) ( ) ( )

=
=
n
i
i i n
x f x L x f
0
.
( )
[
=
=

=
n
i j
j
j i
j
i
x x
x x
x L
0
Interpolasi Lagrange
Pendekatan orde ke-1
f
1
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
)

( )
1 0
1
0
x x
x x
x L

=
( )
0 1
0
1
x x
x x
x L

=
( ) ( ) ( )
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f

=
Interpolasi Lagrange
Pendekatan orde ke-2
f
2
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
) + L
2
(x)f(x
2
)
( )
|
|
.
|

\
|

|
|
.
|

\
|

=
=
=
=
2 0
2
1 0
1
2
0
0
x x
x x
x x
x x
x L
i j
n
i
( )
|
|
.
|

\
|

|
|
.
|

\
|

=
=
=
=
2 1
2
0 1
0
2
1
1
x x
x x
x x
x x
x L
i j
n
i
( )
|
|
.
|

\
|

|
|
.
|

\
|

=
=
=
=
1 2
1
0 2
0
2
2
2
x x
x x
x x
x x
x L
i j
n
i
( ) ( ) ( ) ( )
2
1 2
1
0 2
0
1
2 1
2
0 1
0
0
2 0
2
1 0
1
2
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

=
Interpolasi Lagrange
Pendekatan orde ke-3
f
3
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
) + L
2
(x)f(x
2
) +
L
3
(x)f(x
3
)

( ) ( ) ( ) +
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

=
1
3 1
3
2 1
2
0 1
0
0
3 0
3
2 0
2
1 0
1
2
x f
x x
x x
x x
x x
x x
x x
x f
x x
x x
x x
x x
x x
x x
x f
( ) ( )
3
2 3
2
1 3
1
0 3
0
2
3 2
3
1 2
1
0 2
0
x f
x x
x x
x x
x x
x x
x x
x f
x x
x x
x x
x x
x x
x x
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

|
|
.
|

\
|

Interpolasi Lagrange Contoh

Berapa nilai distribusi t pada o = 4 %?
o = 2,5 % x
0
= 2,5 f(x
0
) = 2,571
o = 5 % x
1
= 5 f(x
1
) = 2,015
o = 10 % x
2
= 10 f(x
2
) = 1,476

Interpolasi Lagrange Contoh
Pendekatan orde ke-1
f
1
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
)

( ) ( ) ( )
1
0 1
0
0
1 0
1
1
x f
x x
x x
x f
x x
x x
x f

=
( ) ( )
237 , 2
015 , 2
5 , 2 5
5 , 2 4
571 , 2
5 5 , 2
5 4
=
|
|
.
|

\
|

+
|
|
.
|

\
|

=
Interpolasi Lagrange Contoh
Pendekatan orde ke-2
f
2
(x) = L
0
(x)f(x
0
) + L
1
(x)f(x
1
) + L
2
(x)f(x
2
)

( ) ( ) ( ) ( )
2
1 2
1
0 2
0
1
2 1
2
0 1
0
0
2 0
2
1 0
1
2
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
x x
x x
x x
x x
x f
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

=
( ) ( ) ( )
214 , 2
476 , 1
5 10
5 4
5 , 2 10
5 , 2 4
015 , 2
10 5
10 4
5 , 2 5
5 , 2 4
571 , 2
10 5 , 2
10 4
5 5 , 2
5 4
=
|
.
|

\
|

|
|
.
|

\
|

+ |
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

=
Interpolasi Spline
Tujuan: penghalusan
Interpolasi spline linear, kuadratik, kubik.