METODE NUMERIK

INTERPOLASI
Tujuan
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
Macam Interpolasi Beda
Terbagi Newton
Interpolasi Linier
Derajat/orde 1 memerlukan 2 titik
x f(x)
1 4,5
2 7.6
3 9.8
4 11.2
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 (Ex.1)
Diketahui suatu nilai tabel distribusi Student
t sebagai berikut :
t
5
% = 2,015
t
2,5
% = 2,571
Berapa t
4
% = ?
Interpolasi Linier (Ex.1)
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 (Ex.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
)


dengan

Pendekatan dengan
kelengkungan
Pendekatan dengan
garis linier
( )
( ) ( )
( )
| |
( ) ( )
( )
( ) ( )
( )
( )
| |
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

=
=
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 (Ex.)
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 (Ex.)
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
b
0
= f(x
0
) = 2,015






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

=
( ) ( )
( )
222 , 0
5 5 , 2
015 , 2 571 , 2
0 1
0 1
1
=

=
x x
x f x f
b
077 , 0
5 1
5 5 , 2
015 , 2 571 , 2
5 , 2 1
571 , 2 365 , 3
=

=
Interpolasi Beda Terbagi
Newton (Ex.)
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 (Ex.)
Interpolasi Newton Orde 3: butuh 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 (Ex.)
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 (Ex.)
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 (Ex.)
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 (Ex.)

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 (Ex.)
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 (Ex.)
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
)
( ) ( ) ( )
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
=
|
.
|

\
|

|
|
.
|

\
|

+ |
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

=
( ) ( ) ( ) ( )
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
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|

+
|
|
.
|

\
|

|
|
.
|

\
|