Anda di halaman 1dari 17

Mokolob lotetpolosl

BAB I
PENDAHULUAN

Latar belakang
Umumnya data engineering banyak yang berupa tebulasi Penampilan data
seperti dikarenakan pada kenyataannya data yang bias diperoleh adalah bersiIat
terbatas dalam pengukuran sehingga data yang dapat disimpan hanya sebagian
Pada analisis regresi, kurve atau Iungsi yang dibuat digunakan untuk
mempresentasikan suatu rangkaian titik data dalam koordinat x-y Kurve atau garis
lurus yang terbentuk tidak melalui semua titik data akan tetapi hanya kecenderungan
(trend) saja dari sebaran data, sedang pada interpolasi dicari suatu nilai yang berada
diantara beberapa titik data yang telah diketahui nilainya Untuk dapat
memperkirakan nilai tersebut, pertama kali dibuat suatu Iungsi atau persamaan yang
melalui titik-titik data, setelah persamaan garis atau kurve terbentuk, kemudian
dihitung nilai Iungsi yang berada di antara titik-titik data

%ujuan
Adapun tujuan dari penulisan makalah ini adalah untuk:
engetahui pengertian dari interpolasi
engetahui cara penyelesaian soal interpolasi linier, interpolasi kuadrat,
interpolasi polynomial, interpolasi kubik dan interpolasi Lagrange
3 emahami perbedaan kelima jenis interpolasi










Mokolob lotetpolosl
BAB II
PEMBAHASAN
Pengertian
Interpolasi adalah teknik mencari harga suatu Iungsi pada suatu titik diantara
titik yang nilai Iungsi pada ke- titik tersebut sudah diketahui Interpolasi memegang
peranan yang sangat penting dalam metode numerik Fungsi yang tampak sangat
rumit akan menjadi sederhana bila dinyatakan dalam polinom interpolasi Sebagian
besar metode integrasi numerik, metode persamaan diIrensial biasa dan metode
turunan numerik didasarkan pada polinom interpolasi sehingga banyak yang
menyatakan bahwa interpolasi merupakan pokok bahasan yang Iundamental dalam
metode numerik

KlasiIikasi
Adapun jenis-jenis interpolasi adalah:
Interpolasi Linier
Interpolasi Kuadrat
Interpolasi Polinomial
Interpolasi Lagrange
Interpolasi Kubik

Interpolasi Linier
Bentuk paling sederhana dari interpolasi adalah menghubungkan dua
buah titik data dengan garis lurus etode ini disebut dengan interpolasi linier
yang dapat dijelaskan dengan Gambar


Mokolob lotetpolosl

,2-,7 2.1. Inte754,8 ne7

Diketahui nilai suatu Iungsi di titik x

dan x

, yaitu f (x

) dan f (x

)
Dengan metode interpolasi linier akan dicari nilai Iungsi di titik x, yaitu f

(x)
Indeks pada f

(x) menunjukkan bahwa interpolasi dilakukan dengan interpolasi


polinomial order satu
Dari dua segitiga sebangun ABC dan ADE seperti tampak dalam Gambar
, terdapat hubungan berikut:


AD
DE
AB
BC




) ( ) ( ) ( ) (
x x
x f x f
x x
x f x f


) (
) ( ) (
) ( ) (




x x
x x
x f x f
x f x f

()
Persamaan () adalah rumus interpolasi linier, yang merupakan bentuk
interpolasi polinomial order satu Suku |f (x

) f (x

)| / (x

) adalah
kemiringan garis yang menghubungkan dua titik data dan merupakan perkiraan
beda hingga dari turunan pertama Semakin kecil interval antara titik data, hasil
perkiraan akan semakin baik

Contoh soal:
Dicari nilai ln dengan metode interpolasi linier berdasar data ln
dan ln 6 ,797595 Hitung juga nilai tersebut berdasar data ln dan ln 4
,386944 Untuk membandingkan hasil yang diperoleh, dihitung besar
kesalahan (diketahui nilai eksak dari ln ,693478)

Mokolob lotetpolosl

Penyee8,,n:
Dengan menggunakan persamaan (), dihitung dengan interpolasi linier
nilai ln pada x berdasar nilai ln di x

dan x

6

) (
) ( ) (
) ( ) (




x x
x x
x f x f
x f x f

()
6
797595 ,

( ) ,358359
Besar kesalahan adalah:
E
t

693478 ,
358359 , 693478 ,
L 48,3
Apabila digunakan interval yang lebih kecil, yaitu nilai x

dan x

4,
maka:
) (
) ( ) (
) ( ) (




x x
x x
x f x f
x f x f

()
4
386944 ,

( ) ,46983
Besar kesalahan adalah:
E
t

693478 ,
,46983 693478 ,
L 33,3
Dari contoh nampak bahwa dengan menggunakan interval yang lebih
kecil didapat hasil yang lebih baik (kesalahan lebih kecil) Gambar ,
menunjukkan prosedur hitungan dalam contoh secara graIis


Mokolob lotetpolosl
,2-,7 2.2. Inte754,8 ne7 2enc,7 n 2

Interpolasi Kuadrat
Untuk mengurangi kesalahan yang terjadi, maka perkiraan dilakukan
dengan menggunakan garis lengkung yang menghubungkan titik-titik data
Apabila terdapat tiga titik data, maka perkiraan dapat dilakukan dengan
polinomial order dua Untuk maksud tersebut persamaan polinomial order dua
dapat ditulis dalam bentuk:

f

(x) b

(x x

) b

(x x

)(x x

) ()

meskipun tampaknya persamaan () berbeda dengan persamaan (),
tetapi sebenarnya kedua persamaan adalah sama Hal ini dapat ditunjukkan
dengan mengalikan suku-suku persamaan () sehingga menjadi:

f

(x) b

b

x b

x

b

x

x

b

x

x

b

x

x


atau
f

(x) a

a

x a


dengan
a

b

x

b

x

x

a

b

x

b

x



Selanjutnya untuk keperluan interpolasi, persamaan polinomial ditulis
dalam bentuk persamaan () Berdasarkan titik data yang ada kemudian
dihitung koeIisien b

, b

,

dan b

Berikut ini diberikan prosedur untuk


menentukan nilai dari koeIisien-koeIisien tersebut

Mokolob lotetpolosl
KoeIisien b

dapat dihitung dari persamaan (), dengan memasukan
nilai x x


f (x

) b
o
b

(x
o
x

) b

(x

) (x

)
b
o
f (x

) (3)
bila persamaan (3) disubstitusikan ke dalam persamaan (), kemudian
dimasukkan ke dalam nilai x x

, maka akan diperoleh koeIisien b

:

f (x

) f (x

) b

(x

) b

(x

)(x

)
b




) ( ) (
x x
x f x f

(4)

bila persamaan (3) dan persamaan (4) disubstitusikan ke dalam
persamaan () dan nilai x x

, maka akan diperoleh koeIisien b

:

f (x

) f (x

)


) ( ) (
x x
x f x f

(x

) b

(x

)(x

)
b

(x

)(x

) f (x

) f (x

)


) ( ) (
x x
x f x f

|(x

) (x

)|
f (x

) f (x

)


) ( ) (
x x
x f x f

(x

) f (x

) f
(x

)
f (x

) f (x

)


) ( ) (
x x
x f x f

(x

)
atau
b


) ( ) (
) (
) ( ) (
) ( ) (





x x x x
x x
x x
x f x f
x f x f



b







) ( ) ( ) ( ) (
x x
x x
x f x f
x x
x f x f

(5)

Dengan memperhatikan persamaan (), persamaan (3), persamaan
(4) dan persamaan (5) terlihat bahwa dua suku pertama dari persamaan ()
adalah ekivalen dengan interpolasi linier dari titik x

ke x

seperti yang diberikan


oleh persamaan ()

Mokolob lotetpolosl
Sedangkan suku terakhir, b

(x x

)(x x

) merupakan tambahan karena


digunakannya kurve order
KoeIisien b

dan b

dari interpolasi polinomial order persamaan (4)


dan persamaan (5) adalah mirip dengan bentuk beda hingga untuk turunan
pertama dan kedua, dengan demikian penyelesaian interpolasi polinomial dapat
dilakukan dengan menggunakan bentuk beda hingga

Contoh soal:
Dicari nilai ln dengan metode polinomial order dua berdasar data nilai
ln dan nilai dari ln 6 ,797595 Hitung juga nilai tersebut berdasar data
ln dan ln 4 ,386944 Untuk membandingkan hasil yang diperoleh, dihitung
pula besar kesalahan (diketahui nilai eksak dari ln ,693478)

Penyee8,,n:
x

F f (x

)
x

4 F f (x

) ,386944
x

6 F f (x

) ,797595
Interpolasi polinomial dihitung dengan menggunakan persamaan (),
dan koeIisien b

, b

, dan b

, dihitung dengan persamaan (3), persamaan (4)


dan persamaan (5)
Dengan menggunakan persamaan (3) diperoleh nilai b

, yaitu (b

),
koeIisien b

dapat dihitung dengan persamaan (65):



b




) ( ) (
x x
x f x f


4
386944 ,

,46983
Persamaan (5) digunakan untuk menghitung koeIisien b

:
b







) ( ) ( ) ( ) (
x x
x x
x f x f
x x
x f x f


6
46983 ,
4 6
386944 , 797595 ,

,58736

Mokolob lotetpolosl
ilai-nilai tersebut disubstitusikan ke persamaan ():
f

(x) b

(x x

) b

(x x

)(x x

)
f

(x) ,46983(x ) (,58736)(x )(x 4)


Untuk x , maka diperoleh nilai Iungsi interpolasi:
f

() ,46983( ) (,58736)( )( 4)
,56584436
Besar kesalahan adalah:
E
t

693478 ,
56584436 , 693478 ,
L 8,4
Dari contoh tersebut terlihat bahwa dengan menggunakan interpolasi
,2-,7 2.3. Inte754,8 54n42, 47/e7 2

3 Bentuk Umum Interpolasi Polinomial
Prosedur seperti dijelaskan diatas dapat digunakan untuk membentuk
polinomial order n dari (n ) titik data Bentuk umum polinomial order n
adalah:

f
n
(x) b
o
b

(x x

) . b
n
(x x

)(x x

) (x x
n
) (6)

Seperti yang dilakukan interpolasi linier dan kuadrat, titik-titik data dapat
dilakukan dengan evaluasi koeIisien b

, b
,
, b
n

Untuk polinomial order n, diperlukan (n ) titik data x
,
x
,
x
,
, x
n

Dengan menggunakan titik-titik data tersebut, maka persamaan berikut
digunakan untuk mengevaluasi koeIisien b

, b
,
, b
n


b

f (x

) (7)

Mokolob lotetpolosl
b

f |x
,
x

| (8)
b

f |x

, x
,
x

| (9)

b
n
f |x
n
, x
n
, , x

, x
,
x

| ()

Dengan deIinisi Iungsi berkurung (|.|) adalah pembagian beda hingga
isalnya, pembagian beda hingga pertama adalah:

f |x
i,
x
j
|
j i
j i
) ( ) (
x x
x f x f

()
Pembagian beda hingga kedua adalah:
f |x
i,
x
j
, x
k
|
k i
k j j i
| , | | , |
x x
x x f x x f

()
Pembagian beda hingga ke n adalah:
f |x
n
, x
n
, , x

, x
,
x

|
n
n n n n
) , , , | | , , , |
x x
x x x f x x x f


(3)

Bentuk pembagian beda hingga tersebut dapat digunakan untuk
mengevaluasi koeIisien-koeIisien dalam persamaan (7) sampai persamaan
() yang kemudian disubstitusikan ke dalam persamaan (6) untuk
mendapatkan interpolasi polinomial order n

f
n
(x) f (x

) f |x

, x

|(x x

) f |x

, x

, x

|(x x

)(x x

) .
f |x
n
, x
n
, , x

, x
,
x

|(x x

)(x x

) . (x x
n
) (4)

Persamaan () sampai persamaan (3) adalah berurutan, artinya
pembagian beda yang lebih tinggi terdiri dari pembagian beda hingga yang lebih
rendah, secara skematis bentuk yang berurutan tersebut ditunjukkan dalam %abel



Mokolob lotetpolosl
%abel Langkah skematis pembagian beda hingga

Contoh soal:
Dalam contoh sebelumnya, titik data x

, x

4 dan x

6 digunakan
untuk memperkirakan ln dengan Iungsi parabola Sekarang dengan menambah
titik ke empat yaitu x
3
5 dengan nilai f (x
3
5) ,694379, hitung ln
dengan interpolasi polinomial order tiga

Penyee8,,n:
x

F f (x

)
x

4 F f (x

) ,386944
x

6 F f (x

) ,797595
x
3
5 F f (x
3
) ,694379
Persamaan polinomial order tiga didapat dengan memasukkan nilai n 3
ke dalam persamaan (6):

f
3
(x) b
o
b

(x x

) b

(x x

)(x x

) b
3
(x x

)(x x

)(x x

) (c)
Pembagian beda hingga pertama dihitung dengan persamaan ():
f |x
i,
x
j
|
j i
j i
) ( ) (
x x
x f x f

(c)
f |x
,
x

|
4
386944 ,

,46983
f |x

, x

|
4 6
386944 , 797595 ,

,7355
f |x
3
, x

|
6 5
797595 , 694379 ,

,836
Pembagian beda hingga kedua dihitung dengan persamaan ():

Mokolob lotetpolosl
f |x
i,
x
j
, x
k
|
k i
k j j i
| , | | , |
x x
x x f x x f

(c3)
f |x

, x

, x

|
6
46983 , 7355 ,

,58736
f |x
3
, x

, x

|
4 5
7355 , 836 ,

,495 (c4)
Pembagian beda hingga ketiga dihitung dengan persamaan (3):
f |x
n
, x
n
, , x

, x
,
x

|
n
n n n n
) , , , | | , , , |
x x
x x x f x x x f



f |x
3
, x

, x

, x

|
5
) 58736 , ( ) 495 , (


,786554
ilai f |x
,
x

|, f |x
,
x
,
x

| dan f |x
3,
x
,
x
,
x

| adalah koeIisien b

, b
,
dan
b
3
dari persamaan (6) Dengan nilai-nilai tersebut dan b

f (x

) , maka
persamaan (6) menjadi:
f
n
(x) b
o
b

(x x

) . b
n
(x x

)(x x

) (x x
n
)
f
3
(x)

,46983(x ) (,58736)(x )(x 4)
,786554(x )(x 4)(x 6) (c5)
Hasil interpolasi polinomial order 3 di titik x , akan didapat dengan
memasukkan nilai dari x ke dalam persamaan (c5) sehingga akhirnya
didapat:

f
3
()

,46983( ) (,58736)( )( 4)
,786554( )( 4)( 6)
,6876869
Besar kesalahan adalah:
E
t

693478 ,
6876869 , 693478 ,
L 9,3

4 Interpolasi Lagrange
Interpolasi Lagrange hampir sama dengan polinomial ewton, tetapi tidak
menggunakan bentuk pembagian beda hingga Interpolasi polinomial Lagrange
dapat diturunkan dari persamaan ewton
Bentuk polinomial ewton order satu:

Mokolob lotetpolosl
f

(x) f (x

) (x x

) f |x

, x

| (5)
Pembagian beda hingga yang ada dalam persamaan diatas mempunyai bentuk:
f |x

, x

|


) ( ) (
x x
x f x f


f |x

, x

) ( ) (
x x
x f
x x
x f

(6)
Substitusi persamaan (6) ke dalam persamaan (5) memberikan:
f

(x) f (x

x x
x x

f (x

x x
x x

f (x

)
Dengan mengelompokkan suku-suku di ruas kanan maka persamaan diatas
menjadi:
f

(x)



x x
x x
x x
x x
f (x

x x
x x

f (x

)
atau
f

(x)

x x
x x

f (x

x x
x x

f (x

) (7)
Persamaan (7) dikenal dengan interpolasi polinomial Lagrange order satu
Dengan prosedur diatas, untuk interpolasi order dua akan didapat:
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 (x

)(8)
Bentuk umum interpolasi polinomial Lagrange order n adalah:
f
n
(x) ) (
n
i
i
x L

f (x
i
) (9)
dengan
L
i
(x) a

n
i j
j
j i
j
x x
x x
()
Simbol " merupakan perkalian
Dengan menggunakan persamaan (9) dan persamaan (6) dapat
dihitung interpolasi Lagrange order yang lebih tinggi, misalnya untuk interpolasi
Lagrange order 3, persamaan tersebut adalah:

Mokolob lotetpolosl
f
3
(x) ) (
3
i
i
x L

f (x
i
) L

(x) f (x

) L

(x) f (x

) L

(x) f (x

) L
3
(x) f
(x
3
)
L

(x) ) )( )( (
3
3

x x
x x
x x
x x
x x
x x

(x) ) )( )( (
3
3

x x
x x
x x
x x
x x
x x

(x) ) )( )( (
3
3

x x
x x
x x
x x
x x
x x


L
3
(x) ) )( )( (
3

x x
x x
x x
x x
x x
x x


Sehingga bentuk interpolasi polinomial Lagrange order 3 adalah:
f
3
(x) ) )( )( (
3
3

x x
x x
x x
x x
x x
x x

f (x

) ) )( )( (
3
3

x x
x x
x x
x x
x x
x x

f (x

)
) )( )( (
3
3

x x
x x
x x
x x
x x
x x

f (x

) ) )( )( (
3

x x
x x
x x
x x
x x
x x

f (x
3
) ()

Contoh soal:
Dicari nilai ln dengan metode interpolasi polinomial Lagrange order
satu dan dua berdasar data ln dan data ln 6 ,797595 Hitung juga nilai
tersebut berdasar data ln dan data ln 4 ,386944 Untuk membandingkan
hasil yang diperoleh, hitung pula besar kesalahan (diketahui nilai eksak dari ln
,693478)

Penyee8,,n:
x

F f (x

)
x

4 F f (x

) ,386944
x

6 F f (x

) ,797595
Penyelesaian order satu menggunakan persamaan (7):
f

(x)

x x
x x

f (x

x x
x x

f (x

)
Untuk x dan dengan data yang diketahui maka:
f

()
4
4

()
4

(,386944) ,469833

Mokolob lotetpolosl
Untuk interpolasi polinomial Lagrange order dua digunakan persamaan (8):
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
(x

)
f

()
4
4

6
6

()
4

6 4
6

(,386944)
6

4 6
4

(,797595)
,56584437
%erlihat bahwa kedua hasil diatas memberikan hasil yang hampir sama
dengan contoh sebelumnya

5 Interpolasi Kubik
isalkan diberikan empat buah titik data ( x

,y

) , ( x

,y

) , (x

,y

) dan
(x
3
,y
3
). Polinom yang menginterpolasi keempat buah titik tersebut berupa
polinom kubik yang persamaannya adalah:

p (x) a a x a x a x

etode interpolasi yang sering digunakan adalah interpolasi polinomial
Persamaan polinomial adalah persamaan aljabar yang hanya mengandung jumlah
dari variabel x berpangkat bilangan bulat (integer) Bentuk umum persamaan
polinomial order n adalah:

f (x) a

x a

. a
n
x
n
(3)

Polinom p
3
(x) ditentukan dengan cara mensubstitusikan (x
i
,y
i
) ke dalam
persamaan (), dimana i ,,,3 Dari sini diperoleh empat buah persamaan
yang tidak diketahui, yaitu a
,
a
1
, a
2
a dan a
3

a
0
a
1
x
0
a
2
x
0
2
a
3
x
0
3
y
0
a
0
a
1
x
1
a
2
x
1
2
a
3
x
1
3
y
1

a
0
a
1
x
2
a
2
x
2
2
a
3
x
2
3
y
2

a
0
a
1
x
3
a
2
x
3
2
a
3
x
3
3
y
3

Mokolob lotetpolosl
Untuk menghitung nilai a
,
a
1
, a
2
a dan a
3
dalam sistem persamaan ()
digunakan metode eliminasi Gauss































Mokolob lotetpolosl
BAB III
KESIMPULAN

Adapun kesimpulan dari makalah yang telah dibuat adalah sebagai berikut:
Interpolasi adalah teknik mencari harga suatu Iungsi pada suatu titik diantara
titik yang nilai Iungsi pada ke- titik tersebut sudah diketahui
enis-jenis interpolasi adalah interpolasi Linier, interpolasi Kuadrat,
interpolasi Polinomial, interpolasi Lagrange, interpolasi Kubik



















Mokolob lotetpolosl
DAFTAR PUSTAKA

Chapra, SC & Canale, RP 99 etode Numerik Untuk Teknik akarta:
Universitas Indonesia Press