Anda di halaman 1dari 18

INTERPOLASI BESSEL

METODE NUMERIK ROMBEL 3

3.

Disusun oleh
1. Amalia Fikri Utami 4101409049
2. M. Gani Rohman 4101409106
Dessy Eka Setyaningrum 4101409129
4. Novita Aprilia 4101409141

INTERPOLASI BESSEL
Interpolasi

Bessel caranya serupa

dengan penurunan rumus interpolasi


Stirling, yaitu diperoleh dari menyusun
tabel perbedaan sebagai berikut.

Tabel perbedaan tengah

4
4
2 4

3 4

3
2 3

3 3

2
2 2

4 3

2 3

4
4


7 2

6 1
5 0

4 1
3 2

4 0

2 2

5 1

3 1

2 1

7 4

3 0

6 4
5 3

5 4

3 2

4 4

Data antara 0 dan 1 ditandai tebal yang menunjukkan


nilai data yang paling dekat dengan nilai antara 0 dan 1 .
Bila ditetapkan bagi nilai rata-rata perbedaan tingkat
genap:
a

0 + 1
0 =
2

4 2 + 4 1
4 =
2

2 1 + 2 0
b 2 =
2
6 3 + 6 2
(d) 6 =
2

8 4 + 8 3
8 =
, dan seterusnya
2

Akan dinyatakan 0 , 2 0 , 3 0 , . dengan faktor m dan perbedaan


nomor genap sejajar tengah 0 dan 1 .
0 = 1 0 berarti 0 = 1 0 , mengingat dari (a) 1 = 20 0
, maka 0 = 20 0 0 atau
1

0 = 0 0
2

.......... (1)

Tetapkan nilai 2 0 dalam faktor m dan perbedaan sekitar 0 dari


hubungan
3 1 = 2 0 2 1 sehingga 2 0 = 3 1 + 2 1
Tetapi 2 1 = 22 2 0 dari (b) sehingga 2 0 = 3 1 + 22
2 1 atau
1

2 0 = 2 + 2 3 1

.......... (2)

Untuk menyatakan 3 1 , perhatikan hubungan


4 1 = 3 0 3 1 atau
f

3 0 = 3 1 + 4 1 , tetapi

4 1 = 24 4 2 , dari (c) dan

5 2 = 4 1 4 2

Kurangi (h) dengan (g) dan menyelesaiakan untuk 4 1


1

4 1 = 4 + 5 2 .

Isikan (i) ke dalan (f)


3

0 = 1 + 4 + 5 2
2

.......... (3)

Untuk menyatakan 4 0 dalam faktor m dan perbedaan,


perhatikan hubungan
5 1 = 4 0 4 1 , atau
j

4 0 = 4 1 + 5 1
1

= 4 + 5 2 + 5 1 dari (i), dan


2

6 2 = 5 1 5 2

7 2 = 6 2 6 3 dari (d)

6 2 = 26 + 6 3 dari (d)

Kurangi (l) dan (m) dan mendapatkan 6 2


n

6 2 = 6 + 2 7 3

Samakan (k) dan (n) bagi penyelesaian 5 1


o

5 1 = 5 2 + 6 + 2 7 3

Isikan (o) ke (j), diperoleh


3

4 0 = 4 + 2 5 2 + 6 + 2 7 3

.......... (4)

Apabila nilai pada persamaan (1), (2), (3), dan (4) dimasukkan
ke persamaan
1

= 0 + 0 +
+

1
2!

1 2 3
4!

0 +

4 0 +

1 2
3!

3 0

1 2 3 4
5!

5 0 +

Akan diperoleh
1 1
1
= 0 0 + 0 +
2
2!
+

1 2

1 2 3

3!

1 3
2 +
2

4 + 3 1 + 5 2
2

4!

4 + 5 2 + 6 + 7 3 +

Bila disusun lebih lanjut:


1 1
1
= 0 +
+
2
2
2!
+

1
4

1 2
6

1 2
6

3 1

1 2 3
24

1 2
1 2 3
+
12
16

5 2 +

Dengan mengganti nilai dalam perbedaan, diperoleh susunan:


0 + 1
1 1
1
=
+
+
2
2
2!
+

1
3!

1
2

1 +

1 +1 2
4!

2 1 + 2 0
2
2 2 +2 1
2

Mengingat 0 = 1 0 maka dua suku pertama dapat ditulis


sebagai 0 + 0 , sehingga bentuk persamaan berubah
menjadi
= 0 + +
+

1
2!

+2

1 +1 2

4 2 +4 3

4!

1
2

1
3!

3 1

Dengan proses lanjut, rumusan umum interpolasi Bessel adalah


sebagai berikut:

= 0 + 0 +

+
+
+
+

1
2

1 +1 2
4!

1 + 0
+
2
4 2 +4 1
2

3!
1
2

1
2

+1 2

5!

1 +1 2 2 +2 3
6 3 +6 2
+
+
6!
2
1
1 +1 2 +2 +1
2
2+1 +
2!
1 +1 2 2 2 +1
2!

3 1

5 2

2 +2 =1
2

... 3.21

Untuk bentuk rumusan yang lebih simetri, apabila:


1
1
2 = ,
atau
=+2
,
maka
persamaan
(3.21)mengambil bentuk berikut:
=

+1

+
+
+
+

1
4

+ 0 +
1
4

2!

9
4

1
4

+4

1
4

9
4

25
4

1
4

+
2

9
4

2 2

9
4

2 2
2 !

2 1 2
4

2 1 2
4

1
4

3!
1
4

6 3 +6 2

2+1 !
2

6!
2

+2

4!
2

9
4

5!

3 1
5 2

2+1 +
2 +2 +1
2

(3.22)

Apabila dalam perhitungan secara khusus nilai = , yang berarti = 0 +


2

, dengan posisi berada pada tengah segmen , 0 , maka persamaan


(3.21) dapat lebih disederhanakan yaitu:
2

+1
2

+ 1

1 2 1 +2 0
8
2

2
1.3.5. 21
2 2 2 !

2 4 2 +4 1
128
2

5
6 3 +6 2
1024
2

2 +2 +1
2

Pada formulasi Bessel ini terdapat 2 + 2 suku, dan persamaan polinomial


terkait dengan 2 + 2 data:
= , + 1, + 2, , 1, 0, 1, 2, , , + 1
= 0 , 0 1 , , 0 , + , , 0 + , 0 + + 1

Algoritma program untuk interpolasi Bassel:


a) Dapatkan argumen .
b) Menentukan x0 dan h.
c) Menentukan 0 , 1 , 2 , , 1
d) Inisialisasi:
0
0.5

(0 + 1 )
=
+ 0
2
=

ALGORITMA PROGRAM

e) Lakukan iterasi berikut untuk = 1 sampai

prod1 = 1 sampai prod2 =

untuk j = 1 sampai lakukan perhitungan

2 1 2
1 = 1 (
)
4
2

2 1 2
2 = 2 (
)
4
2

lakukan perhitungan

prod1 =
prod2 =

( 2 + 2 +1 )
2 !
2

prod1

prod2
2+1 !

2+1

sum = sum + prod1 + prod2


f) kembalikan nilai sum sebagai hasil perhitungan

BAGAN ALIR

CONTOH

OUTPUT PROGRAM
DALAM BAHASA TURBO PASCAL

CONTOH EKSEKUSI PRGRAM


Jumlah data n (genap)

=6

Input data x [0]


Input h
Input data y [0]
Input data y [1]
Input data y [2]
Input data y [3]
Input data y [4]
Input data y [5]

= 0.52
= 0.01
= 0.5378987
= 0.5464641
= 0.5549392
= 0.5633233
= 0.5716157
= 0.5798158

Input x
Hasil Perhitungan P (x)

= 0.5437
= 0.558

OUT
PUT

T
P
W

TERIMA KASIH