KAIDAH SIMPSON 3/8 DAN INTEGRASI NUMERIK. Kelompok 6

Transkripsi

1 KAIDAH SIMPSON 3/8 DAN INTEGRASI NUMERIK Kelompok 6

2 ANGGOTA Rian Triastuti ( ) Mardiyani ( ) Gias Atikasari ( ) Agil Dwijayanti ( ) Diah Aprilia ( ) Nur Khasanah ( )

3 Sub judul: 1. Kaidah Simpson 3/8 2. Metode Integrasi Numerik Untuk h yang Berbeda-Beda

4 1. KAIDAH SIMPSON 3/8

5 Seperti halnya pada kaidah simpson, hampiran nilai integrasi yang lebih teliti dapat ditingkatkan terus dengan menggunakan polinom interpolasi berderajat lebih tinggi pula. Misalkan sekarang fungsi f(x) kita hampiri dengan polinom interpolasi berderajat 3. Luas daerah yang dihitung sebagai daerah hampiran nilai integrasi adalah daerah di bawah kurva polinom berderajat 3 tersebut parabola.

6 Untuk membentuk polinom interpolasi derajat 3, dibutuhkan 4 buah titik data, misalkan titiktitik tersebut (0, f (0)), (h, f (h)), (2h, f (2h)), dan (3h, f (3h)).

7 Polinom interpolasi Newton-Gregory derajat 3 yang melalui keempat buah titik itu adalah p 3 x = f x 0 + x h f x 0 + = f 0 + x h f 0 + x x h 2! h 2 2 f x 0 + x x h x 2h 3! h 3 3 f x 0 x x h 2! h 2 2 f 0 + x x h x 2h 3! h 3 3 f 0 Integrasi p 3 ( x) di dalam selang [0,3h] adalah: 3h 3h I f x dx p 3 x dx 3h 0 [f 0 + x h f x x h 2! h 2 2 f 0 + x x h x 2h 3! h 3 3 f 0 ]

8 Dengan cara penurunan yang sama seperti pada kaidah Simpson 1/3, diperoleh: I 3h 0 f x dx 3h 0 p 3 x dx 3h 0 [f 0 + x h f 0 + x x h 2! h 2 2 x x h x 2h f 0 + 3! h 3 3 f 0 ] f 0 x + x2 2h f h 2 3 x3 x2 h 2 2 f h x4 hx 3 + h 2 x 2 3 f 0 3h 0 3hf 0 + 9h2 2h f h h3 9h3 2 2 f h h4 27h 4 + 9h 4 3 f 0 3hf 0 + 9h 2 f 0 + 9h 2 9h 4 2 f h 9h 2 3h 2 3 f 0 3hf h f h 2 f h 3 f 0

9 3hf h f 1 f h f 1 f h 2 f 1 2 f 0 3hf h f 1 f h f 2 2f 1 + f h f 3 3f 2 + 3f 1 f 0 3hf hf hf hf hf hf hf hf hf hf 0 3hf hf hf hf hf hf hf hf hf hf 3 3h 9 2 h h 3 8 h f h 9 2 h h f h 9 8 h f hf hf hf hf hf h f 0 + 3f 1 + 3f 2 + f 3.

10 Sehingga, diperoleh Kaidah simpson 3/8 adalah 3h 0 f x dx 3h 8 ( f 0 + 3f 1 + 3f 2 + f 3 ) Galat Kaidah simpson 3/8 adalah E 3 80 h5 f 0 iv t, 0 < t < 3h Jika kaidah 3/8 ditambah dengan galatnya: 3h 0 f x dx 3h 8 f 0 + 3f 1 + 3f 2 + f 3 + O(h 5 )

11 Sedangkan kaidah simpson gabungan adalah: a b f x dx 3h 8 (f 0 + 3f 1 + 3f f f 4 + 3f 5 + 2f f 7 + 3f 8 + 2f f n 3 + 3f n 2 + 3f n 1 + f n ) n 1 n 3 3h 8 f f i + 2 f i + f n (i) i=1 i 3,6,9, i=3,6,9, Persamaan ini (i) mudah dihafalkan dengan mengingat pola suku-sukunya: 1, 3, 3, 2, 3,3,2 3,3,2,...,2,3,3,1 Namun menggunakan kaidah 3/8 simpson mensyaratkan jumlah upaselang (n) harus kelipatan 3.

12 Galat kaidah 3/8 simpson gabungan adalah E tot n 3 3h 5 i=1 f iv t 3h 5 ε0 80 n 3 i=1 f iv t 3h 5 h n 3. fiv t. (b a) 80 h b a h 4 = O h f iv t f iv t, a < t < b

13 Jadi, kaidah simpson ditambah dengan galatnya dapat dinyatakan sebagai a b n 1 n 3 f x dx = 3h 8 (f f i + 2 f i + f n ) + O (h 4 ) i=1 i 3,6,9, i=3,6,9, Kaidah simpson 3/8 memiliki orde galat yang sama dengan orde galat 1/3.

14 Namun dalam praktik kaidah simpson 1/3 lebih disukai dari pada kaidah simpson 3/8, karena dengan tiga titik kaidah simpson 1/3 sudah diperoleh orde ketelitian yang sama dengan empat titik (simpson 3/8). Tetapi, untuk n kelipatan 3, kita hanya dapat menggunakan kaidah simpson 3/8 dan bukan kaidah simpson 1/3.

15 Contoh Soal

16 1 Hitunglah 1 0 exp x 2 dx dengan menggunakan kaidah 3 8 dan upselang yang digunakan adalah n = 12. Penyelesaian: Dipunyai: h = b a n 1 0 exp x 2 dx = = 0,08333 dan n = 12.

17 tabel titik-titik di dalam selang [0,1] dengan h = 0,08333: r x r f r , , , , , , , , , , , , , , , , , , ,8333 0, , , ,36788

18 Nilai integrasi f(x) di dalam selang [0,1] adalah: 1 I = exp x 2 dx 0 = 3h 8 f f f f f f f f 7 + 3f f 9 + 3f f 11 + f 12 = , , , , , , , , , , , , ,36788 = 0, ,89886 = 0,746839

19 2 Hitunglah 3 2 cos(x) dx x dengan menggunakan kaidah 3 8 dan upaselang yang digunakan adalah n = 7. Penyelesaian: Dipunyai: 2 3 cos(x) x dan n = 7. dx h = = 1 7 = 0,142857

20 tabel titik-titik di dalam selang [2,3] dengan h = 0,142857: r x r f r 0 2-0, , , , , , , , , , , , , ,57157

21 Nilai integrasi f(x) di dalam selang [2,3] adalah: I = 2 3 cos(x) x dx = 3h 8 f f f f f f f f 7 = , , , , , , , , ,57157 = 0, , = 0,52274

22 Algoritma Program Kaidah Simpson 3/8

23 1. Masukkannilai n (jumlahupaselang) dan (x, y) dengan x sebagaititikdan y = f(x) 2. Hitung h= (x[0] - x[n-1])/n dimana x[0] merupakan titik awal, dan x[n-1] merupakan titik akhir 3. Hitung I = y[0] + y[n-1] 4. Jika r kelipatan 3, maka sigma:= sigma + 2*y[r] dan jika tidak sigma:= sigma + 3*y[r] 5. Hitung I = (I + sigma)*3*h/8

24 Diagram Alur Program Kaidah Simpson 3/8

25 Program Kaidah Simpson 3/8

26 BahasaPemrogaman programsimpson; useswincrt; var n,m: integer; x,y : Array[0..30] of real; I, h, z, sigma,a,b : real; r : integer; Begin write(' Masukkanjumlahtitik-titik data:'); readln(n);

27 for m:=0 to n do begin write('input data x[',m:2,'] y[',m:2,']= '); read(x[m],y[m]); end; h:= (x[0] - x[n]) / n ; z:= x[0]; I:= y[0] + y[n]; Sigma:= 0; for r:= 1 to (n - 1) do begin if r mod 3 = 0 then {r = 3, 6, 9,..., n-3} sigma:= sigma + 2*y[r]; if r mod 3 <> 0 then {r? 3, 6, 9,..., n-1} sigma:= sigma + 3*y[r]; end; I:= (I + sigma)*3*h/8; Writeln(' MakanilaiIntegrasiNumeriknya:',I); end. Program pascal

28 2. Metode Integrasi Numerik Untuk h yang Berbeda-Beda

29 Misalkan jarak antara titik-titik data dalam selang [a, b] tidak seragam. Beberapa titik data mempunyai jarak h 1, beberapa titik data lain h 2, sedangkan sisanya berjarak h 3. Integrasi numerik dalam selang [a, b] dilakukan dengan mengkombinasikan kaidah integrasi yang sudah ada, misalnya kombinasi kaidah trapesium, kaidah 1/3 simpson, dan kaidah 3/8 simpson. Berdasarkan orde galatnya, kaidah 1/3 simpson dan 3/8 simpson lebih teliti dari pada kaidah trapesium.

30 Karena itu, kaidah 1/3 simpson diterapkan bila jumlah upaselang berurutan yang berjarak sama adalah genap, sedangkan kaidah 3/8 simpson diterapkan bila jumlah upaselang berurutan yang berjarak sama adalah kelipatan tiga. Sisanya, jika jumlah upa selang yang tidak berjarak sama dengan tetangganya, maka gunakan kaidah trapesium.

31 Contohnya dapat dilihat pada gambar berikut y y = f(x) x kaidah simpson 1/3 kaidah simpson 3/8 trap trap

32 Empat buah upaselang pertama berjarak sama, lebih baik menggunakan kaidah simpson 1/3 (karena jumlah upaselang genap). Tiga buah upaselang berikutnya berjarak sama, lebih baik menggunakan kaidah simpson 3/8 (karena jumlah upaselang kelipatan 3). Dua buah upaselang berikutnya masing-masing berbeda lebarnya, maka setiap upaselang dihitung integrasinya dengan kaidah trapesium.

33 Terima kasih