• Tidak ada hasil yang ditemukan

Integrasi Trapesium dengan n Partisi 137

Dalam dokumen Pengantar Metode Numerik (Halaman 149-175)

BAB 5 INTEGRASI NUMERIK

5.2 Integrasi Trapesium dengan n Partisi 137

+ [1

2[๐‘“(๐‘ฅ๐‘›โˆ’2) + ๐‘“(๐‘ฅ๐‘›โˆ’1)].๐‘ฅ๐‘›โˆ’๐‘ฅ0

๐‘› ] + [1

2[๐‘“(๐‘ฅ๐‘›โˆ’1) + ๐‘“(๐‘ฅ๐‘›)].๐‘ฅ๐‘›โˆ’๐‘ฅ0

๐‘› ]

โ‰…1

2(๐‘ฅ๐‘›โˆ’๐‘ฅ0

๐‘› ) [[๐‘“(๐‘ฅ0) + ๐‘“(๐‘ฅ1)] + [๐‘“(๐‘ฅ1) + ๐‘“(๐‘ฅ2)] + โ‹ฏ + [๐‘“(๐‘ฅ๐‘›โˆ’2) + ๐‘“(๐‘ฅ๐‘›โˆ’1)] + [๐‘“(๐‘ฅ๐‘›โˆ’1) + ๐‘“(๐‘ฅ๐‘›)]]

โ‰… (๐‘ฅ๐‘›โˆ’๐‘ฅ0

2๐‘› ) [๐‘“(๐‘ฅ0) + 2๐‘“(๐‘ฅ1) + โ‹ฏ + 2๐‘“(๐‘ฅ๐‘›โˆ’1) + ๐‘“(๐‘ฅ๐‘›)]

โ‰… (๐‘ฅ๐‘›โˆ’๐‘ฅ0

2๐‘› ) [๐‘“(๐‘ฅ0) + 2 ๐‘“(๐‘ฅ1) + โ‹ฏ + ๐‘“(๐‘ฅ๐‘›โˆ’1) + ๐‘“(๐‘ฅ๐‘›)]

โ‰… (๐‘ฅ๐‘›โˆ’๐‘ฅ0

2๐‘› ) [๐‘“(๐‘ฅ0) + (2 ๐‘›โˆ’1๐‘–=1 ๐‘“(๐‘ฅ๐‘–)) + ๐‘“(๐‘ฅ๐‘›)]

Berdasarkan penjabaran, diperoleh bahwa hampiran nilai integral fungsi ๐‘“(๐‘ฅ) pada [๐‘ฅ0, ๐‘ฅ๐‘›] sama dengan jumlah n partisi trapesium:

(5.5) dimana ๐‘ฅ๐‘– = ๐‘ฅ0+ ๐‘–. โ„Ž

Galat integrasi aturan trapesium dengan n partisi diperoleh dengan menjumlahkan galat dari masing- masing partisi, yakni:

๐œ€๐‘ก= โˆ’(๐‘ฅ๐‘›12๐‘›โˆ’๐‘ฅ30)3 ๐‘›๐‘–=1๐‘“โ€ฒโ€ฒ(๐‘๐‘–) (5.6)

dengan ๐‘“โ€ฒโ€ฒ(๐‘๐‘–) adalah turunan kedua pada ๐‘๐‘– yang terletak pada partisi ke-i.

๐‘ฐ = โˆซ ๐’‡(๐’™)๐’™๐’™๐’

๐ŸŽ ๐’…๐’™ โ‰… (๐’™๐’โˆ’๐’™๐ŸŽ

๐Ÿ๐’ ) [๐’‡(๐’™๐ŸŽ) + ๐Ÿ ๐’โˆ’๐Ÿ๐’Š=๐Ÿ ๐’‡(๐’™๐’Š) + ๐’‡(๐’™๐’)]

Persamaan 5.6 dapat disederhanakan dengan mengestimasi nilai rerata turunan kedua untuk seluruh interval, yakni:

๐‘“โ€ฒโ€ฒ(๐‘๐‘–) ๐‘›๐‘–=1

๐‘› โ‰… ๐‘“โ€ฒโ€ฒฬ…ฬ…ฬ… โ†” ๐‘›๐‘–=1๐‘“โ€ฒโ€ฒ(๐‘๐‘–)โ‰ˆ ๐‘›. ๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… (5.7) Persamaan 5.7 disubtitusi ke persamaan 5.6 menjadi:

๐œ€๐‘ก = โˆ’(๐‘ฅ๐‘›โˆ’๐‘ฅ0)3

12๐‘›3 ๐‘›. ๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… โ†” ๐œ€๐‘ก = โˆ’(๐‘ฅ๐‘›โˆ’๐‘ฅ0)3

12๐‘›2 ๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…

dimanaฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… =๐‘“โ€ฒโ€ฒ(๐‘ฅ) โˆซ๐‘ฅ0๐‘ฅ๐‘›๐‘“โ€ฒโ€ฒ(๐‘ฅ)

๐‘ฅ๐‘›โˆ’๐‘ฅ0 adalah nilai rerata turunan kedua.

Sehingga, galat integrasi trapesium dengan n partisi adalah:

๐œบ๐’• = โˆ’(๐’™๐’โˆ’๐’™๐ŸŽ)๐Ÿ‘

๐Ÿ๐Ÿ๐’๐Ÿ ๐’‡โ€ฒโ€ฒ(๐’™)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…

dengan ๐’‡โ€ฒโ€ฒ(๐’™)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… =โˆซ๐’™๐ŸŽ๐’™๐’๐’‡โ€ฒโ€ฒ(๐’™)

๐’™๐’โˆ’๐’™๐ŸŽ yang merupakan nilai rerata turunan kedua.

Contoh.

1) Tentukan hasil dari โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ dengan

menggunakan integrasi aturan trapesium dengan 4 partisi!

Solusi.

Diketahui bahwa ๐‘“(๐‘ฅ) = sin ๐‘ฅ dengan ๐‘ฅ0 = 0dan ๐‘ฅ4 = 2, sehingga interval tiap partisi adalah โ„Ž =

๐‘ฅ4โˆ’๐‘ฅ0 4 =2โˆ’0

4 = 1

2

Kemudian ditentukan nilai ๐‘ฅ๐‘– untuk ๐‘– = 1,2,3

๐‘ฅ1 = ๐‘ฅ0+ ๐‘–. โ„Ž = 0 + 1.1

2 =1

2 โ†” ๐‘“ (1

2) = 0,479 ๐‘ฅ2 = ๐‘ฅ0+ ๐‘–. โ„Ž = 0 + 2.1

2= 1 โ†” ๐‘“(1) = 0,841 ๐‘ฅ3 = ๐‘ฅ0+ ๐‘–. โ„Ž = 0 + 3.1

2= 3

2โ†” ๐‘“ (3

2) = 0,997 Maka:

๐ผ = โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ โ‰… (๐‘ฅ4โˆ’๐‘ฅ0

2ร—4 ) [๐‘“(๐‘ฅ0) + (2 3๐‘–=1๐‘“(๐‘ฅ๐‘–)) + ๐‘“(๐‘ฅ4)]

๐ผ โ‰… (2โˆ’0

8 ) [๐‘“(0) + 2 (๐‘“ (1

2) + ๐‘“(1) + ๐‘“ (3

2)) + ๐‘“(2)]

๐ผ โ‰… (1

4) [0 + 2(0,479 + 0,841 + 0,997) + 0,909]

๐ผ โ‰… (1

4) [0 + 2(2,317) + 0,909] = 1,386

Seperti halnya pada integrasi aturan trapesium, penentuan galat integrasi trapesium dengan 4 partisi dapat dilakukan dalam beberapa kondisi, yakni:

a) Menentukan galat jika nilai eksak diketahui:

Diketahui bahwa nilai eksak:

โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ = โˆ’ cos ๐‘ฅ|02 = โˆ’ cos 2 + cos 0 = 1,416

Sehingga galat: ๐œ€ = 1,416 โˆ’ 1,386 = 0,03 b) Menentukan galat jika nilai eksak tidak

diketahui:

๐œ€๐‘ก = โˆ’(2โˆ’0)3

12(42)๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… = โˆ’ 8

192๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…

dimana ๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… =โˆซ๐‘ฅ0๐‘ฅ๐‘›๐‘“โ€ฒโ€ฒ(๐‘ฅ)

๐‘ฅ๐‘›โˆ’๐‘ฅ0

dengan ๐‘“โ€ฒ(๐‘ฅ) = cos ๐‘ฅ โ†” ๐‘“โ€ฒโ€ฒ(๐‘ฅ) = โˆ’ sin ๐‘ฅ , sehingga:

๐œ€๐‘ก = โˆ’ 8

192. (โˆซ (โˆ’ sin ๐‘ฅ)02 2 )

= โˆ’ 1

24. cos ๐‘ฅ|02

= โˆ’ 1

24. (cos 2 โˆ’ cos 0)

= โˆ’ 1

24. (โˆ’1,416) = 0,05

Berdasarkan perhitungan, diperoleh hampiran nilai โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ adalah 1,386 dengan galat 0,05.

Jika hasil integrasi aturan trapesium dibandingkan dengan hasil integrasi trapesium dengan n partisi, diperoleh bahwa hasil integrasi aturan trapesium dengan npartisi lebih mendekati nilai eksak.

Semakin banyak partisi yang digunakan, maka nilai hampiran integral akan semakin mendekati nilai eksak.

5.3 Integrasi Aturan Simpson

Taksiran yang lebih akurat dari suatu integral diperoleh jika polinomial derajat tinggi digunakan untuk menghubungkan titik-titik diskrit. Penggunaan polinomial derajat tinggi dalam menentukan hampiran nilai integral merupakan prinsip integrasi aturan Simpson. Aturan Simpson mirip dengan aturan

trapesium, yaitu keduanya membagi daerah yang akan diintegralkan dalam interval bagian yang kecil dan kemudian menjumlahkan semua integral dari daerah yang dibatasi oleh sumbu yang kecil tersebut. Terdapat beberapa jenis integrasi aturan Simpson bergantung dari derajat polinomial sebagai hampiran fungsi, yakni integrasi aturan 1/3 Simpson dan integrasi aturan 3/8 Simpson.

5.3.1 Integrasi Aturan 1/3 Simpson

Integrasi aturan 1/3 Simpson didasarkan pada interpolasi polinomial orde dua (interpolasi kuadrat) dari fungsi ๐‘“(๐‘ฅ) pada [๐‘ฅ๐‘–โˆ’1, ๐‘ฅ๐‘–] untuk setiap ๐‘– = 1,2, โ€ฆ , ๐‘›., sehingga nilai integral fungsi ๐‘“(๐‘ฅ) dituliskan:

๐ผ = โˆซ๐‘ฅ๐‘ฅ๐‘– ๐‘“(๐‘ฅ)

๐‘–โˆ’1 ๐‘‘๐‘ฅ โ‰… โˆซ๐‘ฅ๐‘ฅ๐‘– ๐‘“2(๐‘ฅ)

๐‘–โˆ’1 ๐‘‘๐‘ฅ (5.8)

Misalkan diketahui suatu fungsi ๐‘“(๐‘ฅ) pada interval [๐‘ฅ0, ๐‘ฅ2] yang akan ditentukan integralnya digambarkan sebagai berikut.

Gambar 5.4 Fungsi ๐’‡(๐’™) dengan 3 Titik Data Fungsi ๐‘“(๐‘ฅ) diselesaikan dengan menggunakan fungsi hampiran yang berupa polinomial orde 2:

Gambar 5.5 Fungsi Hampiran ๐’‡๐Ÿ(๐’™)

Berdasarakan Gambar 5.5 terlihat bahwa fungsi ๐‘“2(๐‘ฅ) adalah suatu fungsi parabola yang melalui tiga titik, yaitu ๐‘ฅ0, ๐‘“(๐‘ฅ0) , ๐‘ฅ1, ๐‘“(๐‘ฅ1) , dan ๐‘ฅ2, ๐‘“(๐‘ฅ2) dimana ๐‘ฅ1 =

๐‘ฅ0+๐‘ฅ2

2 , sehingga berdasarkan pendekatan Taylor orde 2 disekitar titik ๐‘ฅ1 didapat persamaan:

๐‘“2(๐‘ฅ) = ๐‘“(๐‘ฅ1) + ๐‘“โ€ฒ(๐‘ฅ1) (๐‘ฅ โˆ’ ๐‘ฅ1) + ๐‘“โ€ฒโ€ฒ((๐‘ฅโˆ’๐‘ฅ1)2

2 )

(5.9)

Persamaan 5.9 disubtitusi ke persamaan 5.8, sehingga diperoleh hampiran nilai integral fungsi ๐‘“(๐‘ฅ) pada [๐‘ฅ0, ๐‘ฅ2]:

๐ผ โ‰… โˆซ (๐‘“(๐‘ฅ1) + ๐‘“โ€ฒ(๐‘ฅ1) (๐‘ฅ โˆ’ ๐‘ฅ1) + ๐‘“โ€ฒโ€ฒ((๐‘ฅโˆ’๐‘ฅ1)2

2 ))

๐‘ฅ2

๐‘ฅ0 ๐‘‘๐‘ฅ

=1

3.(๐‘ฅ2โˆ’๐‘ฅ0)

2 [๐‘“(๐‘ฅ0) + 4๐‘“(๐‘ฅ1) + ๐‘“(๐‘ฅ2)]

Misalkan ๐’‰ =(๐’™๐Ÿโˆ’๐’™๐ŸŽ)

๐Ÿ , diperoleh:

(5.10)

Galat integrasi aturan 1/3 Simpson dirumuskan dengan:

๐œบ๐’• = โˆ’๐’‰๐Ÿ“

๐Ÿ—๐ŸŽ๐’‡(๐Ÿ’)(๐’„); ๐’™๐ŸŽโ‰ค ๐’„ โ‰ค ๐’™๐Ÿ dengan ๐’‡(๐Ÿ’)(๐’„) =โˆซ ๐’‡

(๐Ÿ’)(๐’™) ๐’™๐ŸŽ๐’™๐Ÿ

๐’™๐Ÿโˆ’๐’™๐ŸŽ

๐‘ฐ =๐’‰

๐Ÿ‘[๐’‡(๐’™๐ŸŽ) + ๐Ÿ’๐’‡(๐’™๐Ÿ) + ๐’‡(๐’™๐Ÿ)]

Contoh.

1) Tentukan hasil dari โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ dengan menggunakan integrasi aturan 1/3 Simpson!

Solusi.

Diketahui bahwa ๐‘“(๐‘ฅ) = sin ๐‘ฅ dengan ๐‘ฅ0 = 0dan ๐‘ฅ2 = 2, sehingga ๐‘ฅ1 =0+2

2 = 1 dan โ„Ž =(2โˆ’0)

2 = 1 Hampiran nilai integral diperoleh berdasarkan persamaan 5.10, yaitu:

๐ผ = โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ โ‰…1

3[๐‘“(0) + 4๐‘“(1) + ๐‘“(2)]

dimana ๐‘“(0) = sin 0 = 0 , ๐‘“(1) = sin 1 = 0,8415 dan ๐‘“(2) = sin 2 = 0,909, maka diperoleh:

๐ผ โ‰…1

3[0 + 4(0,8415) + 0,909] = 1,425

Penentuan galat integrasi aturan 1/3 Simpson dapat dilakukan dalam beberapa kondisi, yakni:

a) Menentukan galat jika nilai eksak diketahui:

Diketahui bahwa nilai eksak:

โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ = โˆ’ cos ๐‘ฅ|02 = โˆ’ cos 2 + cos 0 = 1,416

Sehingga galat: ๐œ€ = |1,416 โˆ’ 1,425| =

|โˆ’0,009| = 0,009

b) Menentukan galat jika nilai eksak tidak diketahui:

๐œ€๐‘ก = โˆ’(๐‘ฅ2โˆ’๐‘ฅ0)5

2880 ๐‘“(4)(๐‘)

dimana ๐‘“(4)(๐‘) =โˆซ ๐‘“

๐‘ฅ2 (4)

๐‘ฅ0 (๐‘ฅ)

๐‘ฅ2โˆ’๐‘ฅ0

Dengan ๐‘“โ€ฒ(๐‘ฅ) = cos ๐‘ฅ โ†” ๐‘“โ€ฒ(๐‘ฅ) = โˆ’ sin ๐‘ฅ โ†” ๐‘“โ€ฒโ€ฒโ€ฒ(๐‘ฅ) = โˆ’ cos ๐‘ฅ โ†” ๐‘“(4)(๐‘ฅ) = sin ๐‘ฅ, sehingga:

๐œ€๐‘ก = |โˆ’(2โˆ’0)5

2880 .โˆซ sin ๐‘ฅ

๐‘ฅ2

๐‘ฅ0 ๐‘‘๐‘ฅ

2โˆ’0 |

= |โˆ’ 16

2880. โˆ’ cos ๐‘ฅ|02|

= |โˆ’16

90. (โˆ’ cos 2 + cos 0)|

= |โˆ’ 16

2880. (1,416)| = |โˆ’0,00787| = 0,00787

Bersdasarkan perhitungan, diperoleh hampiran nilai โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ adalah 1,425 dengan galat 0,00787.

5.3.2 Integrasi 1/3 Simpson dengan n Partisi Integrasi 1/3 Simpson dengan n partisi bertujuan untuk memperbaiki akurasi integrasi aturan 1/3 Simpson yang dilakukan dengan membuat partisi dengan lebar yang sama. Seperti halnya pada integrasi trapesium dengan n partisi, pada integrasi 1/3 Simpson dengan n partisi diperoleh n partisi dengan lebar yang samauntuk ๐‘› + 1 data, sehingga interval tiap partisi adalah ๐’‰ =๐’™๐’โˆ’๐’™๐ŸŽ

๐’

Ilustrasi.

Gambar 5.6 Integrasi 1/3 Simpson dengan n partisi

Hampiran nilai integral fungsi ๐‘“(๐‘ฅ) pada interval [๐‘ฅ0, ๐‘ฅ๐‘›] sama dengan integrasi total dari 1/3 Simpson, yakni:

๐ผ โ‰… โˆซ ๐‘“๐‘ฅ๐‘ฅ2 2(๐‘ฅ)

0 ๐‘‘๐‘ฅ + โˆซ ๐‘“๐‘ฅ๐‘ฅ4 2(๐‘ฅ)

2 ๐‘‘๐‘ฅ + โ‹ฏ + โˆซ๐‘ฅ๐‘ฅ๐‘› ๐‘“2(๐‘ฅ)

๐‘›โˆ’2 ๐‘‘๐‘ฅ ๐ผ โ‰… (โ„Ž

3[๐‘“(๐‘ฅ0) + 4๐‘“(๐‘ฅ1) + ๐‘“(๐‘ฅ2)]) + (โ„Ž

3[๐‘“(๐‘ฅ2) + 4๐‘“(๐‘ฅ3) + ๐‘“(๐‘ฅ4)]) + โ‹ฏ +

(โ„Ž

3[๐‘“(๐‘ฅ๐‘›โˆ’2) + 4๐‘“(๐‘ฅ๐‘›โˆ’1) + ๐‘“(๐‘ฅ๐‘›)])

Diperoleh persamaan integrasi 1/3 Simpson dengan n partisi, yakni:

dimana ๐‘ฅ๐‘– = ๐‘ฅ0+ ๐‘–. โ„Ž

Galat integrasi aturan 1/3 Simpson dengan n partisi diperoleh dengan menjumlahkan galat dari masing-masing partisi:

๐œ€๐‘ก= โˆ’(๐‘ฅ๐‘›โˆ’๐‘ฅ0)5

180๐‘›4 ๐‘›๐‘–=1๐‘“(4)(๐‘๐‘–)

Hasil ini disederhanakan dengan mengestimasi nilai rerata turunan keempat untuk seluruh interval, yakni:

๐œบ๐’• = โˆ’(๐’™๐’โˆ’๐’™๐ŸŽ)๐Ÿ“

๐Ÿ๐Ÿ–๐ŸŽ๐’๐Ÿ’ ๐’‡ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…(๐Ÿ’)(๐’™) dimana ๐’‡ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… =(๐Ÿ’)(๐’™) โˆซ๐’™๐ŸŽ๐’™๐’๐’™๐’‡(๐Ÿ’)(๐’™)

๐’โˆ’๐’™๐ŸŽ

Contoh.

1) Tentukan hasil dari โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ dengan menggunakan integrasi aturan 1/3 Simpson dengan 4 partisi!

Solusi.

Diketahui bahwa ๐‘“(๐‘ฅ) = sin ๐‘ฅ dengan ๐‘ฅ0 = 0dan ๐‘ฅ4 = 2, sehingga interval tiap partisi adalah โ„Ž =

๐‘ฅ4โˆ’๐‘ฅ0 4 = 2โˆ’0

4 =1

2

Kemudian ditentukan nilai ๐‘ฅ๐‘– untuk ๐‘– = 1,2,3 ๐‘ฅ1= ๐‘ฅ0 + ๐‘–. โ„Ž = 0 + 1.1

2= 1

2โ†” ๐‘“ (1

2) = 0,479 ๐‘ฅ2 = ๐‘ฅ0+ ๐‘–. โ„Ž = 0 + 2.1

2 = 1 โ†” ๐‘“(1) = 0,841 ๐‘ฐ = โˆซ ๐’‡(๐’™)๐’™๐’™๐’

๐ŸŽ ๐’…๐’™ โ‰… (๐’™๐’โˆ’๐’™๐ŸŽ

๐Ÿ‘๐’ ) [๐’‡(๐’™๐ŸŽ) + ๐Ÿ’ ๐’โˆ’๐Ÿ๐’Š=๐Ÿ,๐Ÿ‘,๐Ÿ“,โ€ฆ๐’‡(๐’™๐’Š) + ๐Ÿ ๐’โˆ’๐Ÿ๐’‹=๐Ÿ,๐Ÿ’,๐Ÿ”,โ€ฆ๐’‡ ๐’™๐’‹ + ๐’‡(๐’™๐’)]

๐‘ฅ3 = ๐‘ฅ0+ ๐‘–. โ„Ž = 0 + 3.1

2=3

2 โ†” ๐‘“ (3

2) = 0,997 Maka:

๐ผ = โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ โ‰… (๐‘ฅ๐‘›โˆ’๐‘ฅ0

3๐‘› ) [๐‘“(๐‘ฅ0) + 4 ๐‘›โˆ’1๐‘–=1,3,5,โ€ฆ๐‘“(๐‘ฅ๐‘–) + 2 ๐‘›โˆ’2๐‘—=2,4,6,โ€ฆ๐‘“ ๐‘ฅ๐‘— + ๐‘“(๐‘ฅ๐‘›)]

๐ผ โ‰… (๐‘ฅ4โˆ’๐‘ฅ0

3๐‘› ) [๐‘“(๐‘ฅ0) + 4 ๐‘“(๐‘ฅ1) + ๐‘“(๐‘ฅ3) + 2๐‘“(๐‘ฅ2) + ๐‘“(๐‘ฅ4)]

๐ผ โ‰… (2โˆ’0

12) [๐‘“(0) + 4 (๐‘“ (1

2) + ๐‘“ (3

2)) + 2๐‘“(1) + ๐‘“(2)]

๐ผ โ‰… (1

6) [0 + 4(0,479 + 0,997) + (2 ร— 0,841) + 0,909]

๐ผ โ‰… (1

6) [0 + 5,904 + 1,682 + 0,909] = 1,416 Penentuan galat integrasi aturan 1/3 Simpson dapat dilakukan dalam beberapa kondisi, yakni:

a) Menentukan galat jika nilai eksak diketahui:

Diketahui bahwa nilai eksak:

โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ = โˆ’ cos ๐‘ฅ|02 = โˆ’ cos 2 + cos 0 = 1,416

Sehingga galat: ๐œ€ = 1,416 โˆ’ 1,416 = 0 b) Menentukan galat jika nilai eksak tidak

diketahui:

๐œ€๐‘ก = โˆ’(๐‘ฅ4โˆ’๐‘ฅ0)5

180๐‘›4 ๐‘›๐‘–=1๐‘“(4)(๐œ‰๐‘–) dimana ๐‘“ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… =(4)(๐‘ฅ) โˆซ๐‘ฅ0๐‘ฅ4๐‘ฅ๐‘“(4)(๐‘ฅ)

4โˆ’๐‘ฅ0

Dengan ๐‘“โ€ฒ(๐‘ฅ) = cos ๐‘ฅ โ†” ๐‘“โ€ฒโ€ฒ(๐‘ฅ) = โˆ’ sin ๐‘ฅ โ†” ๐‘“โ€ฒโ€ฒโ€ฒ(๐‘ฅ) = โˆ’ cos ๐‘ฅ โ†” ๐‘“(4)(๐‘ฅ) = sin ๐‘ฅ, sehingga:

๐œ€๐‘ก = โˆ’(2โˆ’0)5

180ร—44(โˆซ (โˆ’ sin ๐‘ฅ)02 2 )

= |โˆ’ 32

46080. โˆ’ cos ๐‘ฅ|02|

= |โˆ’ 1

1440. (โˆ’ cos 2 + cos 0)|

= |โˆ’ 1

1440. (1,416)| = 0,000983

Bersdasarkan perhitungan, diperoleh hampiran nilai โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ adalah 1,416 dengan galat 0,000983.

Jika hasil integrasi aturan trapesium dengan n partisi dibandingkan dengan hasil integrasi aturan 1/3 Simpson dengan n partisi, diperoleh bahwa hasil integrasi aturan 1/3 Simpson dengan n partisi lebih mendekati nilai eksak.

Umumnya banyak partisi pada integrasi 1/3 Simpson hanya berlaku untuk jumlah partisi genap.

Jika diinginkan jumlah partisi ganjil, maka digunakan aturan trapesium atau dengan menggabungkan integrasi 1/3 simpson dengan n partisi dan integrasi 3/8 Simpson. Berikut akan dibahas mengenai integrasi 3/8 Simpson.

5.3.3 Integrasi Aturan 3/8 Simpson

Pada integrasi aturan 3/8 Simpson, pendekatan fungsi ๐‘“(๐‘ฅ) diperoleh dari interpolasi polinomial orde tiga yang melalui empat titik, sehingga nilai integral fungsi ๐‘“(๐‘ฅ) dituliskan:

๐ผ = โˆซ๐‘ฅ๐‘ฅ๐‘– ๐‘“(๐‘ฅ)

๐‘–โˆ’1 ๐‘‘๐‘ฅ โ‰… โˆซ๐‘ฅ๐‘ฅ๐‘– ๐‘“3(๐‘ฅ)

๐‘–โˆ’1 ๐‘‘๐‘ฅ

Fungsi ๐‘“3(๐‘ฅ) adalah suatu fungsi yang melalui empat titik, yaitu:

๐‘ฅ0, ๐‘“(๐‘ฅ0) , ๐‘ฅ1, ๐‘“(๐‘ฅ1) , ๐‘ฅ2, ๐‘“(๐‘ฅ2) , dan ๐‘ฅ3, ๐‘“(๐‘ฅ3) . Hampiran nilai integral fungsi ๐‘“(๐‘ฅ ) pada [๐‘ฅ0, ๐‘ฅ3] dengan ๐’‰ =๐’™๐Ÿ‘โˆ’๐’™๐ŸŽ

๐Ÿ‘ adalah:

Galat Integrasi Aturan 3/8 Simpson adalah:

๐œบ๐’• = โˆ’(๐’™๐Ÿ‘โˆ’๐’™๐ŸŽ)๐Ÿ“

๐Ÿ”๐Ÿ’๐Ÿ–๐ŸŽ ๐’‡(๐Ÿ’)(๐’„); ๐’™๐ŸŽโ‰ค ๐’„ โ‰ค ๐’™๐Ÿ‘ dengan ๐’‡(๐Ÿ’)(๐’„) =

โˆซ๐’™๐Ÿ‘๐’‡(๐Ÿ’)(๐’™) ๐’™๐ŸŽ

๐’™๐Ÿ‘โˆ’๐’™๐ŸŽ

Contoh.

1) Tentukan hasil dari โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ dengan menggunakan integrasi aturan 3/8 Simpson!

Solusi.

๐‘ฐ = โˆซ ๐’‡(๐’™)๐’‚๐’ƒ ๐’…๐’™ โ‰…๐Ÿ‘๐’‰

๐Ÿ– [๐’‡(๐’™๐ŸŽ) + ๐Ÿ‘๐’‡(๐’™๐Ÿ) + ๐Ÿ‘๐’‡(๐’™๐Ÿ) + ๐’‡(๐’™๐Ÿ‘)]

Diketahui bahwa ๐‘“(๐‘ฅ) = sin ๐‘ฅ dengan ๐‘ฅ0 = 0dan ๐‘ฅ3 = 2, sehingga โ„Ž =2โˆ’0

3 = 2

3.

Berdasarkan nilai h, diperoleh nilai ๐‘ฅ1dan ๐‘ฅ2: ๐‘ฅ1= ๐‘ฅ0 + ๐‘›. โ„Ž = 0 + 1.2

3 =2

3โ†” ๐‘“ (2

3) = 0,618 ๐‘ฅ2 = ๐‘ฅ0+ ๐‘›. โ„Ž = 0 + 2.2

3=4

3 โ†” ๐‘“ (4

3) = 0,972 Hampiran nilai integral berdasarkan integrasi aturan 3/8 Simpson, yaitu:

๐ผ = โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ โ‰…3(

2 3)

8 [๐‘“(0) + 3๐‘“ (2

3) + 3๐‘“ (4

3) + ๐‘“(2)]

dimana ๐‘“(0) = sin 0 = 0, ๐‘“ (2

3) = sin2

3 = 0,618, ๐‘“ (4

3) = sin4

3 = 0,972, dan ๐‘“(2) = sin 2 = 0,909, maka diperoleh:

๐ผ โ‰…1

4[0 + 3(0,618) + 3(0,972) + 0,909] = 1,42 Penentuan galat integrasi aturan 3/8 Simpson dapat dilakukan dalam beberapa kondisi, yakni:

a) Menentukan galat jika nilai eksak diketahui:

Diketahui bahwa nilai eksak:

โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ = โˆ’ cos ๐‘ฅ|02 = โˆ’ cos 2 + cos 0 = 1,416

Sehingga galat: ๐œ€ = |1,416 โˆ’ 1,42| =

|โˆ’0,004| = 0,004

b) Menentukan galat jika nilai eksak tidak diketahui:

๐œ€๐‘ก = โˆ’(๐‘ฅ3โˆ’๐‘ฅ0)5

6480 ๐‘“(4)(๐‘) dimana ๐‘“(4)(๐‘) = โˆซ ๐‘“

๐‘ฅ3 (4)

๐‘ฅ0 (๐‘ฅ)

๐‘ฅ3โˆ’๐‘ฅ0

dengan ๐‘“โ€ฒ(๐‘ฅ) = cos ๐‘ฅ โ†” ๐‘“โ€ฒโ€ฒ(๐‘ฅ) = โˆ’ sin ๐‘ฅ โ†” ๐‘“โ€ฒโ€ฒโ€ฒ(๐‘ฅ) = โˆ’ cos ๐‘ฅ โ†” ๐‘“(4)(๐‘ฅ) = sin ๐‘ฅ , sehingga:

๐œ€๐‘ก = |โˆ’(2โˆ’0)5

6480 .โˆซ sin ๐‘ฅ

2

0 ๐‘‘๐‘ฅ

2โˆ’0 |

= |โˆ’ 32

6480. โˆ’ cos ๐‘ฅ|02|

= |โˆ’ 32

6480. (โˆ’ cos 2 + cos 0)|

= |โˆ’ 32

6480. (1,416)| = |โˆ’0,007| = 0,007 Berdasarkan perhitungan, diperoleh hampiran nilai โˆซ sin ๐‘ฅ02 ๐‘‘๐‘ฅ adalah 1,42 dengan galat 0,007.

RANGKUMAN

1. Penentuan nilai integral fungsi dapat dilakukan dengan penggantian fungsi ๐‘“(๐‘ฅ) dengan suatu fungsi hampiran ๐‘“๐‘›(๐‘ฅ) yang lebih mudah diintegralkan yang dituliskan dengan ๐ผ =

โˆซ ๐‘“(๐‘ฅ)๐‘Ž๐‘ ๐‘‘๐‘ฅ โ‰… โˆซ ๐‘“๐‘Ž๐‘ ๐‘›(๐‘ฅ) ๐‘‘๐‘ฅ dimana fungsi ๐‘“๐‘›(๐‘ฅ)adalah suatu polinomial derajat n.

2. Integrasi aturan trapesium didasarkan pada interpolasi polinomial linier. Rumus integrasi aturan trapesium adalah ๐ผ =1

2[๐‘“(๐‘ฅ0) + ๐‘“(๐‘ฅ1)]. (๐‘ฅ1โˆ’ ๐‘ฅ0). Galat integrasi aturan trapesium adalah |๐œ€๐‘ก| =(๐‘ฅ1โˆ’๐‘ฅ0)3

12 |๐‘“โ€ฒโ€ฒ(๐‘)|; ๐‘ฅ0 โ‰ค ๐‘ โ‰ค ๐‘ฅ1 dengan ๐‘“โ€ฒโ€ฒ(๐‘) = โˆซ ๐‘“

๐‘ฅ1 โ€ฒโ€ฒ

๐‘ฅ0 (๐‘ฅ)

๐‘ฅ1โˆ’๐‘ฅ0 yang merupakan nilai rerata turunan kedua.

3. Integrasi trapesium dengan n partisi bertujuan untuk memperbaiki akurasi integrasi aturan trapesium dengan membuat partisi pada trapesium (partisi daerah integrasi) dengan lebar yang sama. Rumus integrasi trapesium dengan n partisi adalah ๐ผ = (๐‘ฅ๐‘›โˆ’๐‘ฅ0

2๐‘› ) [๐‘“(๐‘ฅ0) + (2 ๐‘›โˆ’1๐‘–=1 ๐‘“(๐‘ฅ๐‘–)) + ๐‘“(๐‘ฅ๐‘›)] . Galat integrasi aturan trapesium dengan n partisi adalah ๐œ€๐‘ก =

โˆ’(๐‘ฅ๐‘›โˆ’๐‘ฅ0)3

12๐‘›2 ๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… dengan ๐‘“โ€ฒโ€ฒ(๐‘ฅ)ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… =โˆซ๐‘ฅ0๐‘ฅ๐‘›๐‘“โ€ฒโ€ฒ(๐‘ฅ)

๐‘ฅ๐‘›โˆ’๐‘ฅ0 yang merupakan nilai rerata turunan kedua.

4. Integrasi aturan Simpson menggunakan polinomial derajat tinggi dalam menentukan hampiran nilai integral. Terdapat beberapa jenis integrasi aturan Simpson bergantung dari derajat polinomial sebagai hampiran fungsi, yakni:

a) Integrasi aturan 1/3 Simpson

Integrasi aturan 1/3 Simpson didasarkan pada interpolasi polinomial orde dua. Rumus integrasi aturan 1/3 Simpson adalah ๐ผ =

โ„Ž

3[๐‘“(๐‘ฅ0) + 4๐‘“(๐‘ฅ1) + ๐‘“(๐‘ฅ2)] dengan โ„Ž =(๐‘ฅ2โˆ’๐‘ฅ0)

2 dan ๐‘ฅ1 =๐‘ฅ0+๐‘ฅ2

2 . Galat integrasi aturan 1/3 Simpson dirumuskan dengan ๐œ€๐‘ก = โˆ’โ„Ž5

90๐‘“(4)(๐‘); ๐‘ฅ0 โ‰ค ๐‘ โ‰ค ๐‘ฅ2 dengan ๐‘“(4)(๐‘) =โˆซ ๐‘“

(4)(๐‘ฅ) ๐‘ฅ2 ๐‘ฅ0

๐‘ฅ2โˆ’๐‘ฅ0

b) Integrasi 1/3 Simpson dengan n partisi Integrasi 1/3 Simpson dengan n partisi bertujuan untuk memperbaiki akurasi integrasi aturan 1/3 Simpson yang dilakukan dengan membuat partisi dengan lebar yang sama. Rumus integrasi 1/3 Simpson dengan n partisi adalah

๐ผ = (๐‘ฅ๐‘›โˆ’๐‘ฅ0

3๐‘› ) [๐‘“(๐‘ฅ0) + 4 ๐‘›โˆ’1๐‘–=1,3,5,โ€ฆ๐‘“(๐‘ฅ๐‘–) + 2 ๐‘›โˆ’2๐‘—=2,4,6,โ€ฆ๐‘“ ๐‘ฅ๐‘— + ๐‘“(๐‘ฅ๐‘›)]. Galat integrasi aturan

1/3 Simpson dengan n, yakni: ๐œ€๐‘ก =

โˆ’(๐‘ฅ๐‘›โˆ’๐‘ฅ0)5

180๐‘›4 ๐‘“ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…(4)(๐‘ฅ) dimana ๐‘“ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ…ฬ… =(4)(๐‘ฅ) โˆซ๐‘ฅ0๐‘ฅ๐‘›๐‘“(4)(๐‘ฅ)

๐‘ฅ๐‘›โˆ’๐‘ฅ0

c) Integrasi aturan 3/8 Simpson

Integrasi aturan 3/8 Simpson didasarkan pada interpolasi polinomial orde tiga yang melalui empat titik. Rumus integrasi aturan 3/8 Simpson

adalah ๐ผ =3โ„Ž

8 [๐‘“(๐‘ฅ0) + 3๐‘“(๐‘ฅ1) + 3๐‘“(๐‘ฅ2) + ๐‘“(๐‘ฅ3)]dengan โ„Ž =๐‘ฅ3โˆ’๐‘ฅ0

3 . Galat integrasi aturan 3/8 Simpson, yakni ๐œ€๐‘ก = โˆ’(๐‘ฅ3โˆ’๐‘ฅ0)5

6480 ๐‘“(4)(๐‘); ๐‘ฅ0 โ‰ค ๐‘ โ‰ค ๐‘ฅ3 dengan ๐‘“(4)(๐‘) =โˆซ ๐‘“

(4)(๐‘ฅ) ๐‘ฅ3 ๐‘ฅ0

๐‘ฅ3โˆ’๐‘ฅ0

LATIHAN

1. Tentukan hasil dari โˆซ 1

1+๐‘ฅ2 1

0 ๐‘‘๐‘ฅ dengan menggunakan integrasi aturan trapesium dan integrasi trapesium dengan 4 partisi. Kemudian bandingkan hasilnya.

2. Tentukan hasil dari โˆซ 2 cos ๐‘ฅ01 2๐‘‘๐‘ฅ dengan menggunakan integrasi aturan 1/3 Simpson, integrasi 1/3 Simpson dengan 4 partisi, dan integrasi aturan 3/8 Simpson. Kemudian bandingkan hasilnya.

3. Tentukan hasil dari โˆซ131๐‘ฅ๐‘‘๐‘ฅ dengan menggunakan integrasi 1/3 Simpson dengan 4 partisi dan 8 partisi. Kemudian bandingkan hasilnya.

4. Apakah metode yang tepat digunakan untuk menentukan luas di bawah kuva dimana kurva dibentuk berdasarkan data pada tabel berikut.

x 0 0,5 1 1,5 2 2,5 3 3,5 4 y 23 19 14 11 12,5 16 19 20 20 Tentukan nilai hampiran dan galatnya.

BAB 6

SOLUSI PERSAMAAN DIFERENSIAL

Tujuan:

Mahasiswa mampu menerapkan pemikiran logis, kritis, dan sistematis dalam memahami konsep teoretismetode

numerik yang terkait dengan penentuan solusi Persamaan Diferensial.

Mahasiswa

menunjukkan kinerja mandiri dan rasa tanggung jawab dalam menerapkan konsep teoretismetode

numerik dalam menyelesaikan soal yang terkait dengan menentukan solusi Persamaan Diferensial.

โ€œWe all need people who will give us feedback. Thatโ€™s how

we improve.โ€

(Bill Gates-pendiri Microsoft)

Persamaan diferensial (PD) adalah suatu persamaan yang mengandung turunan fungsi dengan jumlah variabel bebas adalah satu. Bentuk baku PD orde satu dengan nilai awal, yaitu:

๐‘‘๐‘ฆ

๐‘‘๐‘ฅ = ๐‘“(๐‘ฅ, ๐‘ฆ), dimana nilai awal ๐‘ฆ(๐‘ฅ0) = ๐‘ฆ0

PD orde satu yang tidak mengikuti bentuk baku harus ditulis ulang menjadi bentuk persamaan seperti di atas agar dapat diselesaikan secara numerik.

Solusi persamaan diferensial adalah suatu fungsi yang memenuhi persamaan diferensial dan juga memenuhi kondisi awal yang diberikan pada persamaan tersebut.Dalam penyelesaian persamaan diferensial secara analitik biasanya dicari solusi umum yang mengandung konstanta sebarang dan kemudian mengevaluasi konstanta tersebut sedemikian sehingga hasilnya sesuai dengan kondisi awal.Untuk mendapatkan solusi tunggal diperlukan informasi tambahan, misalnya nilai ๐‘ฆ(๐‘ฅ) dan/atau turuannya pada nilai ๐‘ฅ tertentu. Untuk persamaan orde n biasanya diperlukan n kondisi untuk mendapatkan solusi tunggal ๐‘ฆ(๐‘ฅ). Apabila semua n kondisi diberikan pada nilai yang sama (misalnya ๐‘ฅ0), maka permasalahan disebut dengan masalah nilai awal. Apabila dilibatkan lebih dari satu nilai ๐‘ฅ, permasalahan disebut dengan masalah nilai batas.

Solusi persamaan diferensial secara numerik adalah berupa tabel nilai-nilai numerik dari fungsi untuk berbagai variabel bebas. Penyelesaian suatu persamaan diferensial dilakukan pada titik-titik yang ditentukan secara berurutan.Untuk mendapatkan hasil yang lebih teliti maka jarak (interval) antara titik-titik yang berurutan tersebut dibuat semakin kecil.Solusi persamaan diferensial diperoleh dengan mencari nilai y sebagai fungsi dari x.

Untuk menentukan solusi persamaan diferensial secara numerik digunakan kemiringan kurva.

Persamaan diferensial memberikan kemiringan kurva pada setiap titik sebagai fungsi x dan y. Hitungan dimulai dari nilai awal yang diketahui, misalnya di titik (๐‘ฅ0, ๐‘ฆ0) kemudian dihitung kemiringan kurva di titik tersebut dan diteruskan dengan membuat interval kecil pada garis singgung tersebut. Apabila interval adalah โ„Ž, maka hitungan sampai pada titik baru ๐‘ฅ1 = ๐‘ฅ0+ โ„Ž dan dari kemiringann garis singgung. Secara umum, rumus menentukan nilai x adalah:

๐’™ ๐’“+๐Ÿ= ๐’™๐’“ + ๐’‰ โ†” ๐ง๐ข๐ฅ๐š๐ข ๐›๐š๐ซ๐ฎ

= ๐ง๐ข๐ฅ๐š๐ข ๐ฅ๐š๐ฆ๐š

+ (๐ค๐ž๐ฆ๐ข๐ซ๐ข๐ง๐ ๐š๐ง ร— ๐ฎ๐ค๐ฎ๐ซ๐š๐ง ๐ฅ๐š๐ง๐ ๐ค๐š๐ก) Sehingga berdasarkan persamaan diferensial akan diperoleh nilai baru y, yaitu ๐‘ฆ1. Prosedur ini diulangi lagi untuk mendapatkan nilai y selanjutnya.

Berikut ini disajikan contoh penentuan solusi persamaan diferensial secara analitik.

Contoh:

Tentukan solusi persamaan diferensial berikut dengan nilai awal ๐‘ฆ(0) = 1

๐‘‘๐‘ฆ

๐‘‘๐‘ฅ = sin ๐‘ฅ Solusi.

๐‘‘๐‘ฆ

๐‘‘๐‘ฅ = sin ๐‘ฅ โ†” ๐‘‘๐‘ฆ = sin ๐‘ฅ ๐‘‘๐‘ฅ

โ†” โˆซ ๐‘‘๐‘ฆ = โˆซ sin ๐‘ฅ ๐‘‘๐‘ฅ

โ†” ๐‘ฆ + ๐ถ1 = โˆ’ cos ๐‘ฅ + ๐ถ2

โ†” ๐‘ฆ = ๐ถ โˆ’ cos ๐‘ฅ, dengan ๐ถ = ๐ถ2 โˆ’ ๐ถ1

Untuk ๐‘ฆ(0) = 0 diperoleh ๐‘ฆ = ๐ถ โˆ’ cos ๐‘ฅ โ†” 1 = ๐ถ โˆ’ cos 0 โ†” ๐ถ = 2

Sehingga diperoleh solusi unik/tunggal ๐‘ฆ = 2 โˆ’ cos ๐‘ฅ Jika ingin diketahui solusi persamaan pada 0 โ‰ค ๐‘ฅ โ‰ค 4, maka dapat diihat pada tabel berikut:

๐‘ฅ ๐‘ฆ = 2 โˆ’ cos ๐‘ฅ

0 1

1 1,459698 2 2,416147 3 2,989992 4 2,653644

Berdasarakan tabel, fungsi ๐‘ฆ = 2 โˆ’ cos ๐‘ฅ dapat digambarkan sebagai berikut:

Gambar 6.1 Fungsi ๐’š = ๐Ÿ โˆ’ ๐œ๐จ๐ฌ ๐’™ pada ๐ŸŽ โ‰ค ๐’™ โ‰ค ๐Ÿ’ Berdasarkan contoh terlihat bahwa pada metode analitik nilai awal berfungsi untuk memperoleh solusi yang unik, sedangkan pada metode numerik nilai awal berfungsi untuk memulai iterasi. Berikut ini disajikan beberapa metode numerik dalam menentukan solusi persamaan diferensial.

6.1

Metode Euler

Metode Euler adalah salah satu metode numerik untuk menentukan solusi persamaan diferensial orde satu yang berbentuk ๐‘‘๐‘ฆ

๐‘‘๐‘ฅ= ๐‘“(๐‘ฅ, ๐‘ฆ) dengan nilai awal ๐‘ฆ(๐‘ฅ0) = ๐‘ฆ0. Konsep metode ini didasarkan pada deret Taylor, yakni:

๐‘ฆ(๐‘ฅ๐‘–+1) = ๐‘ฆ(๐‘ฅ๐‘–) +(๐‘ฅ๐‘–+1โˆ’๐‘ฅ๐‘–)

1! ๐‘ฆโ€ฒ(๐‘ฅ๐‘–)

โ†” ๐‘ฆ(๐‘ฅ๐‘–+1) = ๐‘ฆ(๐‘ฅ๐‘–) + โ„Ž๐‘ฆโ€ฒ(๐‘ฅ๐‘–) dimana โ„Ž = ๐‘ฅ๐‘–+1โˆ’ ๐‘ฅ๐‘–

(6.1)

Berdasarkan persamaan 6.1, terlihat bahwa penentuan nilai ๐‘ฆ(๐‘ฅ๐‘–+1) didasarkan pada kemiringan garis yang merupakan turunan ๐‘ฆ(๐‘ฅ๐‘–). Oleh karena itu pada metode Euler, turunan dalam persamaan diferensial diganti dengan suatu turunan numerik.

Metode Euler menghampiri turunan pertama di ๐‘ฅ = ๐‘ฅ๐‘– dengan persamaan:

๐’…๐’š

๐’…๐’™โ‰ˆ ๐’š๐’Š+๐Ÿโˆ’๐’š๐’Š

๐’™ ๐’Š+๐Ÿโˆ’๐’™ ๐’Š =๐’š๐’Š+๐Ÿโˆ’๐’š๐’Š

โˆ†๐’™ โ‰ˆ ๐’‡(๐’™๐’Š, ๐’š๐’Š) dimana ๐‘ฆ(๐‘ฅ๐‘–) = ๐‘ฆ๐‘– adalah hampiran nilai y di ๐‘ฅ๐‘–, sehingga persamaan 6.1 menjadi:

(6.2)

Persamaan 6.2 merupakan rumus metode Euler yang menghasilkan barisan numerik. Penggunaan persamaan 6.2 dilakukan setelah penentuan titik-titik dalam jarak yang sama di dalam interval [๐‘Ž, ๐‘], yaitu dengan menerapkan ๐‘ฅ๐‘–= ๐‘ฅ0 + ๐‘–. โ„Ž untuk ๐‘– = 0,1,2, โ€ฆ dan โ„Ž =๐‘ฅ๐‘›โˆ’๐‘ฅ0

๐‘› yang merupakan jarak antar titik (lebar).

Selanjutnya, galat metode Euler dapat ditentukan ๐’š(๐’™๐’Š+๐Ÿ) โ‰ˆ ๐’š(๐’™๐’Š) + ๐’‰. ๐’‡(๐’™๐’Š, ๐’š๐’Š); ๐‘– = 0,1,2, โ€ฆ

dengan rumus ๐œบ๐’• = ๐’‰๐Ÿ

๐Ÿ ๐’šโ€ฒโ€ฒ(๐’„๐’) dengan ๐’™๐’Š โ‰ค ๐’„ โ‰ค ๐’™๐’Š+๐Ÿ maupun dengan menerapkan rumus galat relatif.

Metode Euler memiliki kelemahan, yakni metode ini memberikan hampiran solusi yang kurang baik.

Namun metode ini cukup membantu untuk memahami gagasan dasar metode penyelesaian PD dengan orde yang lebih tinggi.

Contoh:

1) Gunakan metode Euler untuk menentukan solusi numerik dari PD orde satu

๐‘‘๐‘ฆ

๐‘‘๐‘ฅ= sin ๐‘ฅ

dimana 0 โ‰ค ๐‘ฅ โ‰ค 4; ๐‘ฆ(0) = 1 dengan โ„Ž = 0,5 dan โ„Ž = 0,25

Solusi Numerik 1.

๏ƒผ Diketahui: ๐‘‘๐‘ฆ

๐‘‘๐‘ฅ= sin ๐‘ฅ โ‰ˆ ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–)

๏ƒผ Lebar tiap titik data: โ„Ž = 0,5

๏ƒผ Titik-titik iterasi:

๐‘ฅ๐‘– = ๐‘ฅ0 + ๐‘–. โ„Ž โ†” ๐‘ฅ0 = 0

โ†” ๐‘ฅ1 = ๐‘ฅ0 + (1 ร— 0,5) = 0 + 0,5 = 0,5

โ†” ๐‘ฅ2 = ๐‘ฅ0 + (2 ร— 0,5) = 0 + 1 = 1

โ†” ๐‘ฅ3 = ๐‘ฅ0 + (3 ร— 0,5) = 0 +

3

2 = 1,5

โ†” ๐‘ฅ4 = ๐‘ฅ0 + (4 ร— 0,5) = 0 + 2 = 2

โ†” ๐‘ฅ5 = ๐‘ฅ0 + (5 ร— 0,5) = 0 +

5

2= 2,5

โ†” ๐‘ฅ6 = ๐‘ฅ0 + (6 ร— 0,5) = 0 + 3 = 3

โ†” ๐‘ฅ7 = ๐‘ฅ0 + (7 ร— 0,5) = 0 +

7

2= 3,5

โ†” ๐‘ฅ8 = ๐‘ฅ0 + (8 ร— 0,5) = 0 + 4 = 4

๏ƒผ Solusi numerik: ๐‘ฆ(๐‘ฅ๐‘–+1) โ‰ˆ ๐‘ฆ(๐‘ฅ๐‘–) + โ„Ž. ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–) Untuk ๐’Š = ๐ŸŽ diperoleh:

๐‘ฆ(๐‘ฅ1) โ‰ˆ ๐‘ฆ(๐‘ฅ0) + โ„Ž. ๐‘“(๐‘ฅ0, ๐‘ฆ0)

โ†” ๐‘ฆ(0,5) โ‰ˆ ๐‘ฆ(0) + โ„Ž. ๐‘“(0,1) dimana ๐‘‘๐‘ฆ

๐‘‘๐‘ฅ โ‰ˆ ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–) = ๐‘“(๐‘ฅ0, ๐‘ฆ0) = ๐‘“(0,1) = sin 0 = 0, maka:

โ†” ๐‘ฆ(0,5) โ‰ˆ 1 + (0,5.0) = 1 Sehingga ๐‘ฆ(0,5) = ๐‘ฆ1 = ๐‘ฆ(๐‘ฅ1) = 1 Untuk ๐’Š = ๐Ÿ diperoleh:

๐‘ฆ(๐‘ฅ2) โ‰ˆ ๐‘ฆ(๐‘ฅ1) + โ„Ž. ๐‘“(๐‘ฅ1, ๐‘ฆ1)

โ†” ๐‘ฆ(1) โ‰ˆ ๐‘ฆ(0,5) + โ„Ž. ๐‘“(0,5,1)

dimana ๐‘“(๐‘ฅ1, ๐‘ฆ1) = ๐‘“(0,5,1) = sin 0,5 = 0,48 , maka:

โ†” ๐‘ฆ(1) โ‰ˆ 1 + (0,5.0,48) = 1,24 Sehingga ๐‘ฆ(1) = ๐‘ฆ(๐‘ฅ2) = ๐‘ฆ2 = 1,24 Untuk ๐’Š = ๐Ÿ diperoleh:

๐‘ฆ(๐‘ฅ3) โ‰ˆ ๐‘ฆ(๐‘ฅ2) + โ„Ž. ๐‘“(๐‘ฅ2, ๐‘ฆ2)

โ†” ๐‘ฆ(1,5) โ‰ˆ ๐‘ฆ(1) + โ„Ž. ๐‘“(1,1,24)

dimana ๐‘“(๐‘ฅ2, ๐‘ฆ2) = ๐‘“(1,1,24) = sin 1 = 0,84 , maka:

โ†” ๐‘ฆ(1,5) โ‰ˆ 1,24 + (0,5.0,84) = 1,66 Sehingga ๐‘ฆ(1,5) = ๐‘ฆ(๐‘ฅ3) = ๐‘ฆ3 = 1,6 Solusi Numerik 2.

๏ƒผ Diketahui: ๐‘‘๐‘ฆ

๐‘‘๐‘ฅ= sin ๐‘ฅ โ‰ˆ ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–)

๏ƒผ Lebar tiap titik data: โ„Ž = 0,25

๏ƒผ Titik-titik iterasi:

๐‘ฅ๐‘– = ๐‘ฅ0 + ๐‘–. โ„Ž โ†” ๐‘ฅ0 = 0

โ†” ๐‘ฅ1 = ๐‘ฅ0 + (1 ร— 0,25) = 0 + 0,25 = 0,25

โ†” ๐‘ฅ2 = ๐‘ฅ0 + (2 ร— 0,25) = 0 + 0,5 = 0,5

โ†” ๐‘ฅ3 = ๐‘ฅ0 + (3 ร— 0,25) = 0 + 0,75 = 0,75

โ‹ฎ

โ†” ๐‘ฅ16= ๐‘ฅ0 + (16 ร— 0,25) = 0 + 4 = 4

๏ƒผ Solusi numerik: ๐‘ฆ(๐‘ฅ๐‘–+1) โ‰ˆ ๐‘ฆ(๐‘ฅ๐‘–) + โ„Ž. ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–) Untuk ๐’Š = ๐ŸŽ diperoleh:

๐‘ฆ(๐‘ฅ1) โ‰ˆ ๐‘ฆ(๐‘ฅ0) + โ„Ž. ๐‘“(๐‘ฅ0, ๐‘ฆ0)

โ†” ๐‘ฆ (1

4) โ‰ˆ ๐‘ฆ(0) + โ„Ž. ๐‘“(0,1)

dimana ๐‘‘๐‘ฆ

๐‘‘๐‘ฅ โ‰ˆ ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–) = ๐‘“(๐‘ฅ0, ๐‘ฆ0) = ๐‘“(0,1) = sin 0 = 0, maka:

โ†” ๐‘ฆ(0,25) โ‰ˆ 1 + (0,25.0) = 1 Sehingga ๐‘ฆ(0,25) = ๐‘ฆ1= ๐‘ฆ(๐‘ฅ1) = 1 Untuk ๐’Š = ๐Ÿ diperoleh:

๐‘ฆ(๐‘ฅ2) โ‰ˆ ๐‘ฆ(๐‘ฅ1) + โ„Ž. ๐‘“(๐‘ฅ1, ๐‘ฆ1)

โ†” ๐‘ฆ(0,5) โ‰ˆ ๐‘ฆ(0,25) + โ„Ž. ๐‘“(0,25,1)

dimana ๐‘“(๐‘ฅ1, ๐‘ฆ1) = ๐‘“(0,25,1) = sin 0,25 = 0,25

โ†” ๐‘ฆ(0,5) โ‰ˆ 1 + (0,25.0,25) = 1,06 Sehingga ๐‘ฆ(0,5) = ๐‘ฆ(๐‘ฅ2) = ๐‘ฆ2 = 1,06 Untuk ๐’Š = ๐Ÿ diperoleh:

๐‘ฆ(๐‘ฅ3) โ‰ˆ ๐‘ฆ(๐‘ฅ2) + โ„Ž. ๐‘“(๐‘ฅ2, ๐‘ฆ2)

โ†” ๐‘ฆ(0,75) โ‰ˆ ๐‘ฆ(0,5) + โ„Ž. ๐‘“(0,5,1,06)

dimana ๐‘“(๐‘ฅ2, ๐‘ฆ2) = ๐‘“(0,5,1,06) = sin 0,5 = 0,48, maka:

โ†” ๐‘ฆ(0,75) โ‰ˆ 1,06 + (0,25.0,48) = 1,18 Sehingga ๐‘ฆ(0,75) = ๐‘ฆ(๐‘ฅ3) = ๐‘ฆ3 = 1,18

Penghitungan galat untuk โ„Ž = 0,5 dan โ„Ž = 0,25 dilakukan dengan menggunakan rumus galat relatif |๐œ€๐‘ก| = |nilai eksakโˆ’nilai hampiran

nilai eksak | ร— 100%

Proses perhitungan pada solusi 1 dan solusi 2 diteruskan sehingga diperoleh hasil berikut:

x yeksak

โ„Ž = 0,5 โ„Ž = 0,25

yeuler Galat (%) yeuler Galat (%)

0 1 1 1

0,25 1,03 1 3,02

0,5 1,12 1 10,91 1,06 5,40

0,75 1,27 1,18 6,83

1 1,46 1,24 15,07 1,35 7,37

1,25 1,68 1,56 7,25

1,5 1,93 1,66 13,93 1,80 6,71

1,75 2,18 2,05 5,93

2 2,42 2,16 10,63 2,30 5,01

2,25 2,63 2,52 4,02

2,5 2,80 2,61 6,69 2,72 3,01

2,75 2,92 2,87 1,97

3 2,99 2,91 2,57 2,96 0,94

3,25 2,99 3,00 0,10

3,5 2,94 2,98 1,61 2,97 1,15

3,75 2,82 2,88 2,20

4 2,65 2,81 5,83 2,74 3,24

Dengan menggunakan โ„Ž yang berbeda, diperoleh nilai yang berbeda juga. Penggunaan โ„Ž yang lebih kecil akan memberikan hasil yang lebih teliti. Hal ini merupakan konsep dasar pada metode Euler, yakni โ„Ž yang semakin kecil akan memberikan ketelitian hasil yang lebih baik.

6.2 Metode Runge Kutta

Metode Runge Kutta adalah metode yang memberikan ketelitian hasil yang lebih baik dibandingkan metode Euler. Secara umum, formula metode Runge Kutta adalah:

๐‘ฆ(๐‘ฅ๐‘–+1) = ๐‘ฆ(๐‘ฅ๐‘–) + โ„Ž. ๐น(๐‘ฅ๐‘–, ๐‘ฆ๐‘–; โ„Ž) (6.3)

Dimana ๐น(๐‘ฅ๐‘–, ๐‘ฆ๐‘–; โ„Ž) adalah fungsi pertambahan yang dinotasikan ๐น = ๐‘Ž1๐‘˜1+ ๐‘Ž2๐‘˜2+ ๐‘Ž3๐‘˜3+ โ‹ฏ + ๐‘Ž๐‘›๐‘˜๐‘› dengan ๐‘Ž๐‘– adalah kontanta dan nilai k dapat diperoleh dengan cara berikut:

๐‘˜1 = ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–)

๐‘˜2 = ๐‘“(๐‘ฅ๐‘–+ ๐‘1โ„Ž, ๐‘ฆ๐‘–+ ๐‘ž11๐‘˜1โ„Ž)

๐‘˜3 = ๐‘“(๐‘ฅ๐‘–+ ๐‘2โ„Ž, ๐‘ฆ๐‘–+ ๐‘ž21๐‘˜1โ„Ž + ๐‘ž22๐‘˜2โ„Ž)

โ‹ฎ

๐‘˜๐‘› = ๐‘“(๐‘ฅ๐‘–+ ๐‘๐‘›โˆ’1โ„Ž, ๐‘ฆ๐‘–+ ๐‘ž๐‘›โˆ’1,1๐‘˜1โ„Ž + ๐‘ž๐‘›โˆ’1,2๐‘˜2โ„Ž + โ‹ฏ + ๐‘ž๐‘›โˆ’1,๐‘›โˆ’1๐‘˜๐‘›โˆ’1โ„Ž)

Nilai p dan q diperoleh dengan menyamakan persamaan 6.3 dengan suku-suku deret Taylor.

Tipe-tipe metode Runge Kutta bergantung pada nilai n yang merupakan orde Runge Kutta.Untuk ๐‘› = 1, metode Runge Kutta dikenal dengan metode Euler.

Metode Runge Kutta yang banyak digunakan dalam menentukan solusi persamaan diferensial adalah metode Runge Kutta orde 4 dengan bentuk umum sebagai berikut:

(6.4)

๐’š(๐’™๐’Š+๐Ÿ) = ๐’š(๐’™๐’Š) + ๐’‰ [๐Ÿ

๐Ÿ”(๐’Œ๐Ÿ+ ๐Ÿ๐’Œ๐Ÿ+ ๐Ÿ๐’Œ๐Ÿ‘+ ๐’Œ๐Ÿ’)]

dengan, ๐’Œ๐Ÿ = ๐’‡(๐’™๐’Š, ๐’š๐’Š)

๐’Œ๐Ÿ = ๐’‡(๐’™๐’Š+ ๐ŸŽ, ๐Ÿ“๐’‰, ๐’š๐’Š+ ๐ŸŽ, ๐Ÿ“๐’Œ๐Ÿ๐’‰) ๐’Œ๐Ÿ‘ = ๐’‡(๐’™๐’Š+ ๐ŸŽ, ๐Ÿ“๐’‰, ๐’š๐’Š+ ๐ŸŽ, ๐Ÿ“๐’Œ๐Ÿ๐’‰) ๐’Œ๐Ÿ’ = ๐’‡(๐’™๐’Š+ ๐’‰, ๐’š๐’Š+ ๐’Œ๐Ÿ‘๐’‰)

Contoh:

1) Gunakan metode Runge Kutta orde 4 untuk menentukan solusi numerik dari PD orde satu

๐‘‘๐‘ฆ

๐‘‘๐‘ฅ= sin ๐‘ฅ , dimana 0 โ‰ค ๐‘ฅ โ‰ค 4; ๐‘ฆ(0) = 1 dengan โ„Ž = 0,5

Solusi.

๏ƒผ Diketahui bahwa: ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–) = sin ๐‘ฅ

๏ƒผ Lebar tiap titik data: โ„Ž = 0,5

๏ƒผ Titik-titik iterasi:

๐‘ฅ๐‘– = ๐‘ฅ0 + ๐‘–. โ„Ž โ†” ๐‘ฅ0 = 0

โ†” ๐‘ฅ1 = ๐‘ฅ0 + (1 ร— 0,5) = 0 + 0,5 = 0,5

โ†” ๐‘ฅ2 = ๐‘ฅ0 + (2 ร— 0,5) = 0 + 1 = 1

โ†” ๐‘ฅ3 = ๐‘ฅ0 + (3 ร— 0,5) = 0 + 1,5 = 1,5

โ†” ๐‘ฅ4 = ๐‘ฅ0 + (4 ร— 0,5) = 0 + 2 = 2

โ†” ๐‘ฅ5 = ๐‘ฅ0 + (5 ร— 0,5) = 0 + 2,5 = 2,5

โ†” ๐‘ฅ6 = ๐‘ฅ0 + (6 ร— 0,5) = 0 + 3 = 3

โ†” ๐‘ฅ7 = ๐‘ฅ0 + (7 ร—1

2) = 0 + 3,5 = 3,5

โ†” ๐‘ฅ8 = ๐‘ฅ0 + (8 ร— 0,5) = 0 + 4 = 4

๏ƒผ Perhitungan nilai ๐‘ฆ(๐‘ฅ๐‘–+1) untuk ๐‘– = 0 dilakukan dengan mencari nilai k terlebih dahulu, yakni:

๐‘˜1 = ๐‘“(๐‘ฅ0, ๐‘ฆ0) = ๐‘“(0,1) = sin 0 = 0 ๐‘˜2 = ๐‘“(๐‘ฅ0+ 0,5โ„Ž, ๐‘ฆ0+ 0,5๐‘˜1โ„Ž)

= ๐‘“ 0 + (0,5.0,5), 1 + (0,5.0.0,5)

= ๐‘“(0,25,1)

= sin 0,25 = 0,25

๐‘˜3 = ๐‘“(๐‘ฅ0+ 0,5โ„Ž, ๐‘ฆ0+ 0,5๐‘˜2โ„Ž)

= ๐‘“ 0 + (0,5.0,5), 1 + (0,5.0,25.0,5)

= ๐‘“(0,25,1,06)

= sin 0,25 = 0,25 ๐‘˜4 = ๐‘“(๐‘ฅ0+ โ„Ž, ๐‘ฆ0+ ๐‘˜3โ„Ž)

= ๐‘“ 0 + 0,5,1 + (0,25.0,5)

= ๐‘“(0,5,0,125)

= sin 0,5 = 0,48 Sehingga diperoleh:

๐‘ฆ(๐‘ฅ1) = ๐‘ฆ(๐‘ฅ0) + โ„Ž [1

6(๐‘˜1+ 2๐‘˜2+ 2๐‘˜3+ ๐‘˜4)]

๐‘ฆ(๐‘ฅ1) = ๐‘ฆ(0,5) = ๐‘ฆ1 = 1 + 0,5 [1

6(0 + (2.0,25) + (2.0,25) + 0,48)]

๐‘ฆ(๐‘ฅ1) = ๐‘ฆ(0,5) = ๐‘ฆ1 = 1 + 0,5 [1

6(0 + (2.0,25) + (2.0,25) + 0,48)] = 1,12

๏ƒผ Penghitung nilai ๐‘ฆ(๐‘ฅ๐‘–+1) untuk ๐‘– = 1 dilakukan dengan mencari nilai k terlebih dahulu, yakni:

๐‘˜1 = ๐‘“(๐‘ฅ1, ๐‘ฆ1) = ๐‘“(0,5,1,12) = sin 0,5 = 0,48 ๐‘˜2 = ๐‘“(๐‘ฅ1+ 0,5โˆ†๐‘ฅ, ๐‘ฆ1+ 0,5๐‘˜1โˆ†๐‘ฅ)

= ๐‘“ 0,5 + (0,5.0,5), 1,12 + (0,5.0,48.0,5)

= ๐‘“(0,125,1,24) = sin 0,125 = 0,68 ๐‘˜3 = ๐‘“(๐‘ฅ1+ 0,5โˆ†๐‘ฅ, ๐‘ฆ1+ 0,5๐‘˜2โˆ†๐‘ฅ)

= ๐‘“ 0,5 + (0,5.0,5), 1,12 + (0,5.0,68.0,5)

= ๐‘“(0,125,1,29) = sin 0,125 = 0,68 ๐‘˜4 = ๐‘“(๐‘ฅ1+ โ„Ž, ๐‘ฆ1+ ๐‘˜3โ„Ž)

= ๐‘“ 0,5 + 0,5,1,12 + (0,68.0,5)

= ๐‘“(1,1,46) = sin 1 = 0,84 Sehingga diperoleh:

๐‘ฆ(๐‘ฅ2) = ๐‘ฆ(๐‘ฅ1) + โ„Ž [1

6(๐‘˜1+ 2๐‘˜2+ 2๐‘˜3+ ๐‘˜4)]

๐‘ฆ(๐‘ฅ2) = ๐‘ฆ(1) = ๐‘ฆ2 = 1,12 + 0,5 [1

6(0,48 + (2.0,68) + (2.0,68) + 0,84)] = 1,46

Penghitungan galat dilakukan dengan menggunakan rumus galat relatif:

|๐œ€๐‘ก| = |nilai eksakโˆ’nilai hampiran

nilai eksak | ร— 100%

Proses perhitungan diteruskan sehingga diperoleh hasil berikut:

i ๐‘ฅ๐‘– ๐‘˜1 ๐‘˜2 ๐‘˜3 ๐‘˜4 ๐‘ฆ๐‘– yeksak

Galat (%)

0 0 0 0,247404 0,247404 0,479426 1 1 0

1 0,5 0,479426 0,681639 0,681639 0,841471 1,12242 1,122417 0,000238 2 1 0,841471 0,948985 0,948985 0,997495 1,459708 1,459698 0,000689 3 1,5 0,997495 0,983986 0,983986 0,909297 1,929283 1,929263 0,001053 4 2 0,909297 0,778073 0,778073 0,598472 2,416178 2,416147 0,001281 5 2,5 0,598472 0,381661 0,381661 0,14112 2,801183 2,801144 0,001406 6 3 0,14112 -0,1082 -0,1082 -0,35078 2,990036 2,989992 0,001455 7 3,5 -0,35078 -0,57156 -0,57156 -0,7568 2,936499 2,936457 0,001442 8 4 -0,7568 -0,89499 -0,89499 -0,97753 2,65368 2,653644 0,001362

RANGKUMAN

1. Penentuan solusi persamaan diferensial secara numerik dilakukan dengan menggunakan kemiringan kurva.

2. Metode Euler adalah salah satu metode numerik untuk menentukan solusi persamaan diferensial orde satu yang menghampiri turunan dalam persamaan diferensial dengan suatu turunan numerik, yakni ๐‘‘๐‘ฆ

๐‘‘๐‘ฅโ‰ˆ ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–). Rumus metode Euler adalah ๐‘ฆ(๐‘ฅ๐‘–+1) โ‰ˆ ๐‘ฆ(๐‘ฅ๐‘–) + โ„Ž. ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–) dimana โ„Ž =๐‘ฅ๐‘›โˆ’๐‘ฅ0

๐‘› dan ๐‘ฆ(๐‘ฅ๐‘–) = ๐‘ฆ๐‘– adalah hampiran nilai y di ๐‘ฅ๐‘–untuk ๐‘– = 0,1,2, โ€ฆ. Galat metode Euler dapat ditentukan dengan rumus ๐œ€๐‘ก =โ„Ž2

2 ๐‘ฆโ€ฒโ€ฒ(๐‘๐‘›) dengan ๐‘ฅ๐‘– โ‰ค ๐‘ โ‰ค ๐‘ฅ๐‘–+1 maupun dengan menerapkan rumus galat relatif.

3. Metode Runge Kutta adalah metode yang memberikan ketelitian hasil yang lebih baik dibandingkan metode Euler. Formula metode Runge Kutta adalah ๐‘ฆ(๐‘ฅ๐‘–+1) = ๐‘ฆ(๐‘ฅ๐‘–) + โ„Ž. ๐น(๐‘ฅ๐‘–, ๐‘ฆ๐‘–; โ„Ž) dimana ๐น(๐‘ฅ๐‘–, ๐‘ฆ๐‘–; โ„Ž) adalah fungsi pertambahan yang dinotasikan ๐น = ๐‘Ž1๐‘˜1 + ๐‘Ž2๐‘˜2+ ๐‘Ž3๐‘˜3+ โ‹ฏ + ๐‘Ž๐‘›๐‘˜๐‘› dengan ๐‘Ž๐‘– adalah kontanta dan nilai k dapat diperoleh dengan cara berikut:

๐‘˜1 = ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–)

๐‘˜2 = ๐‘“(๐‘ฅ๐‘–+ ๐‘1โ„Ž, ๐‘ฆ๐‘–+ ๐‘ž11๐‘˜1โ„Ž)

๐‘˜3 = ๐‘“(๐‘ฅ๐‘–+ ๐‘2โ„Ž, ๐‘ฆ๐‘–+ ๐‘ž21๐‘˜1โ„Ž + ๐‘ž22๐‘˜2โ„Ž)

โ‹ฎ

๐‘˜๐‘› = ๐‘“(๐‘ฅ๐‘–+ ๐‘๐‘›โˆ’1โ„Ž, ๐‘ฆ๐‘–+ ๐‘ž๐‘›โˆ’1,1๐‘˜1โ„Ž + ๐‘ž๐‘›โˆ’1,2๐‘˜2โ„Ž +

โ‹ฏ + ๐‘ž๐‘›โˆ’1,๐‘›โˆ’1๐‘˜๐‘›โˆ’1โ„Ž)

4. Metode Runge Kutta orde 4 dirumuskan dengan ๐‘ฆ(๐‘ฅ๐‘–+1) = ๐‘ฆ(๐‘ฅ๐‘–) + โ„Ž [1

6(๐‘˜1+ 2๐‘˜2 + 2๐‘˜3+ ๐‘˜4)]

dengan nilai k adalah:

๐‘˜1 = ๐‘“(๐‘ฅ๐‘–, ๐‘ฆ๐‘–)

๐‘˜2 = ๐‘“(๐‘ฅ๐‘–+ 0,5โ„Ž, ๐‘ฆ๐‘–+ 0,5๐‘˜1โ„Ž) ๐‘˜3 = ๐‘“(๐‘ฅ๐‘–+ 0,5โ„Ž, ๐‘ฆ๐‘–+ 0,5๐‘˜2โ„Ž) ๐‘˜4 = ๐‘“(๐‘ฅ๐‘–+ โ„Ž, ๐‘ฆ๐‘–+ ๐‘˜3โ„Ž)

LATIHAN

1. Pertimbangkan masalah menentukan nilai uang saat ini dan akan datang dengan menggunakan suku bunga. Misalkan pada saat ๐‘ก = 0 didepositokan uang sebesar 1000 dolar dengan tingkat suku bunga 7%.

Kita ingin mengetahui berapa jumlah uang pada saat ๐‘ก = 20. Bila Q(t)adalah jumlah uang pada saat tahun ke-t. Maka tingkat perubahan Q(t) adalah: ๐‘‘๐‘„

๐‘‘๐‘ก = 0,07๐‘„ dengan ๐‘„(0) = 1000 dolar dan 0 โ‰ค ๐‘ก โ‰ค 20 a) Tentukan solusi analitik

b) Tentukan solusinya menggunakan metode euler dengan menggunakan โˆ†๐‘ก = 1

c) Tentukan solusinya menggunakan metode euler dengan menggunakan โˆ†๐‘ก = 10

d) Simpulkan hasil yang diperoleh

2) Gunakan metode Runge Kutta orde 4 untuk menentukan solusi numerik dari PD orde satu ๐‘‘๐‘ฆ

๐‘‘๐‘ฅ=

๐‘ฅโˆ’๐‘ฆ

2 , dimana 0 โ‰ค ๐‘ฅ โ‰ค 3; ๐‘ฆ(0) = 1 dengan โ„Ž = 0,5 dan โ„Ž = 0,25. Bandingkan hasil yang diperoleh.

3) Gunakan metode Euler dan metode Runge Kutta orde 4 untuk menentukan solusi numerik dari PD orde satu ๐‘‘๐‘ฆ

๐‘‘๐‘ฅ= ๐‘ฆ โˆ’ ๐‘ฅ2+ 1 , dimana 0 โ‰ค ๐‘ฅ โ‰ค 2; ๐‘ฆ(0) = 0,5; ๐‘› = 10 . Bandingkan hasil yang diperoleh.

Daftar Pustaka

Bartle, R. Gdan D. R. Sherbert. 2000.Introduction to Real Analysis, 3rd edition. John Wiley & Sons.

Dalziel, Stuart. 1998. Numerical Methods. Department of Applied Mathematics and Theoretical Physics University of Cambridge. Diakses pada http://www.damtp.cam.ac.uk/user/fdl/people/sd 103/lectures/

Irwanto. 2012. Deret Taylor dan Analisis Galat.

Yogyakarta: Fakultas Sains dan Teknologi Jurusan Teknik Informatika Universitas Teknologi Yogyakarta.

Kaw, Autar. 2011. Textbook Notes of Introduction to Numerical Methods. Diakses pada http://numericalmethods.eng.usf.edu.

Larson, Ron., David C. Falvo. 2009. Elementary Linear Algebra. Boston: Houghton Mifflin Harcourt Publishing Company.

I T C

B e r k e l e y

O l d s t y l e

S t d I T C

B e r k e l e y

O l d s t y l e

S t d

Nugroho, Didit Budi. 2009. Metode numerik. Program Studi Matematika Universitas Kristen Satya Wacana.

Sastry, S.S. 2006. Introductory Methods of Numerical Analysis. New Delhi: Prentice Hall.

Scheid, Francis. J.1989. Schaum's Outline of Theory and Problems Numerical Analysis Second Edition. New York: McGraw Hill.

Setiawan, Agus. 2006. Pengantar Metode Numerik.

Yogyakarta: Penerbit ANDI.

Tresnaningsih, Rizqi. 2010. Modul Mata Kuliah Analisis Numerik. Madiun: Program Studi Pendidikan Matematika Fakultas Pendidikan Matematika Dan Ilmu Pengetahuan Alam IKIP PGRI Madiun.

Triatmodjo, Bambang. 1992. Metode Numerik.

Yogyakarta: Beta Offset.

INDEKS

A

aproksimasi, 2, 3, 70 B

Bisection, viii, 9, 11, 12, 33

D

deret Taylor, 54, 69, 101 E

eliminasi Gauss, viii, 38, 39, 41, 49, 50

eliminasi Gauss Jordan, viii, 39, 41, 50

error, viii, 3

Euler, ix, 92, 93, 96, 97, 99, 101

F

False-Position, viii, 21

G

galat mutlak, 4, 5, 7 galat relatif, 4, 5, 7, 13, 15, 16, 19, 20, 24, 26, 28, 30, 33, 35, 93, 96, 99 I

inherent error, 3, 6 integrasi Aturan Simpson, ix, 80 integrasi Aturan Trapesium, ix, 73 interpolasi Polinomial Lagrange, ix, 65 interpolasi Polinomial Newton, ix, 57

iterasi Gauss Seidel, viii, 46, 51

iterasi Jacobi, viii, 43, 44, 50, 51

N

Newton Raphson, viii, 26, 35

Newton-Cotes, 72

nilai eksak, 3, 4, 5, 6, 7, 13, 14, 15, 16, 17, 23, 24, 25, 26, 28, 29, 32, 57, 59, 61, 64, 65, 67, 68, 76, 79, 80, 82, 84, 85, 86, 96, 99 R

round-of error, 3, 7 Runge Kutta, ix, 96, 97, 99, 100, 101

S

Secant, viii, 9, 30, 31, 33, 35

T

toleransi, 13, 15, 16, 17, 19, 20, 24, 25, 26, 28, 29, 30, 31, 32, 33, 35, 36, 44, 45, 46, 47, 48, 50, 51, 52 truncation error, 3, 7, 55

Glosarium

Cases

Bisection Method : metode bagi dua 9

error : galat 3

False Position Method : metode posisi palsu 9 finite divided diference : beda terbagi hingga 65 inherent error : galat melekat; galat bawaan 3 Newton-Raphson : metode Newton Raphson 9

pivot : poros 42

polinomial : suku banyak 56

round-of error : galat pembulatan 3 Secant Method : metode sekan: metode garis potong 9 truncation error : galat pemotongan 3

I T C

B e r k e l e y

O l d s t y l e

S t d I T C

B e r k e l e y

O l d s t y l e

S t d

Profil Penulis

Ni Kadek Rini Purwati lahir pada bulan September 1987 di Amlapura, Karangasem. Lulus pendidikan sarjana S1 pada tahun 2009 di Program Studi Matematika Universitas Udayana, lulus pendidikan pascasarjana pada tahun 2011 di Program Studi Pendidikan Matematika Universitas Pendidikan Ganesha. Saat ini penulis berprofesi sebagai dosen tetap Program Studi Pendidikan Matematika FKIP Unvesitas Mahadewa Indonesia. Penulis aktif dalam penelitian yang ditunjukkan dengan dua kali memeperoleh hibah Penelitian Dosen Pemula dari DRPM Risbang Ristekdikti. Artikel hasil penelitian penulis telah diterbitkan di beberapa jurnal ilmiah, diantaranya pada jurnal nasional terakreditasi (Jurnal Emasains, Jurnal Pendidikan Indonesia) dan jurnal internasional terindeks scopus (Journal of Physics: Conference Series).

I T C

B e r k e l e y

O l d s t y l e

S t d I T C

B e r k e l e y

O l d s t y l e

S t d

Dalam dokumen Pengantar Metode Numerik (Halaman 149-175)

Dokumen terkait