Anda di halaman 1dari 3

Modul III

Tujuan Praktikum
Untuk menentukan harga-harga fungsi dengan cara interpolasi dan ekstrapolasi
yaitu dengan metode Newton-Gregory Forward, Newton-Gregory Backward serta
membandingkan hasil dari metode-metode tersebut.
Dasar Teori
Bila suatu fungsi yang berkelakuan seperti polinomial maka kita dapat
mendekatinya dengan polinomial itu. Cara yang sederhana untuk menuliskan polinomial
derajat n yang melalui (n + 1) titik ( x
i
, f
i
), i = 1, 2, .., n + 1 dibagi menjadi tiga
yaitu :
1. Metode Newton Gregory Forward.
Metode ini paling mudah untuk menuliskan suatu polinomial melalui titik -titik
yang berjarak sama. Polinomial derajat n dapat ditulis :
.......
! 3
) 2 )( 1 (
! 2
) 1 (
) (
3 2
+ A

+ A

+ A + = fo
i i i
fo
i i
fo i fo x Pn
i
........
3
2
2 1
+
|

'

+ A +
|

'

+ A
|

'

+ =
i i i
fo fo fo
sedangkan
|

'

1
n
merupakan simbol kombinasi yaitu :
)! )( ! (
! 1
1
n i n n
=
|

'

Bila i = 0 , Pn(x
0
) = f
0
Bila i = 1, Pn(x
1
) = f
0
+ f
0
= f
0
+ f
1
f
0
Bila i = 2, Pn(x
2
) = f
0
+ f
0
+
2
f
0
= f
2
dsb.
Bila pada domain dari x
0
sampai x
n
, Pn(x) atau f(x) mempunyai harga
yang sama pada harga-harga x yang ditabelkan, maka mungkin akan masuk akal
bila dianggap keduanya mempunyai harga yang s ama pada harga-harga x
pertengahan.
Persamaan 1) merupakan polinomial interpolasi dengan I mempunyai
harga tak bulat. Untuk setiap harga x,
h
x x
i
0

=
dimana h : range dari x atau x.
2. Metode Newton Gregory Backward
Sama seperti Newton Gregory Forward yaitu polinomial interpolasi yang
melalui titik-titik yang berjarak sama. Polinomial derajat n dapat ditulis :
.. .......... ) (
3
3
2
3
2
2
1
2
1
1
+ A
|

'

+ A
|

'

+ A +
|

'

+ =

+

f f f fo x Pn
i i i
koefisien-koefisien pada Newton Gregory forward dan Newton Gregory
Backward dapat dilihat pada table different
x f(x) f(x)
2
f(x)
3
f(x)
x
0
f
0
f
0
x
1
f
1

2
f
0
f
1

3
f
0
x
2
f
2

2
f
1

f
2

3
f
1
x
3
f
3

2
f
2
f
3
x
4
f
4
Untuk tabel di atas f
-1
= f
3
, f
-2
=
2
f
2
dan f
-3
=
3
f
1
dst.
Kesalahan Dalam Interpolasi
Seperti yang disebutkan di muka, suatu fungsi f(x) yang menyajikan data
tabel dapat didekati oleh suatu polinomial Pn(x) yang dikatakan sebagai
polinomial interpolasi. Selisih antara f(x) dan Pn(x) adalah merupakan
kesalahan interpolasi.
Kesalahan ini dapat dinyatakan s ebagai berikut :
E(x) = f(x) Pn(x) = (x-x
0
)(x-x
1
)(x-x
2
)(x-x
n)
g(x)
Pada x
0
,x
1
,x
2
,x
3
,,x
n
E(x) = 0
Dengan persamaan w(t) ( yaitu kontinyu dan dapat dideferensialkan (n+1) kali )
akan dipenuhi apabila f(x) mempunyai sifat yang sama .