PERBANDINGAN METODE RUNGE-KUTTA ORDE EMPAT DAN METODE ADAMS-BASHFORTH ORDE EMPAT DALAM PENYELESAIAN MASALAH NILAI AWAL ORDE SATU

Transkripsi

1 PERBANDINGAN METODE RUNGE-KUTTA ORDE EMPAT DAN METODE ADAMS-BASHFORTH ORDE EMPAT DALAM PENYELESAIAN MASALAH NILAI AWAL ORDE SATU Lilik Prasetiyo Pratama Jurusan Matematika, FMIPA UNS 1. LATAR BELAKANG Tidak semua persamaan diferensial biasa dapat ditentukan penyelesaian eksaknya. Oleh karena itu, diperlukan suatu metode untuk menjelaskan penyelesaian tersebut. Salah satu metode tersebut adalah metode numerik. Metode numerik yang digunakan untuk memperoleh penyelesaian masalah nilai awal dapat berupa metode satu step maupun multistep. Dikatakan metode satu step jika penyelesaian di titik = n diperoleh berdasarkan penyelasaian di titik sebelumnya, = n 1. Jika dibutuhkan penyelesaian di beberapa titik sebelumnya, disebut metode multistep. Salah satu metode satu step adalah metode Runge-Kutta dam salah satu metode multistep adalah Adams-Bashforth. Karena penyelesaian yang diperoleh dengan metode numerik adalah penyelesaian pendekatan serta dalam proses mendapatkan penyelesaian pendekatan membutuhkan waktu, maka terdapat eror dan lama waktu proses. Oleh karena itu, perlu diteliti keakuratan dan efisiensi metode Runge-Kutta dan Adams-Bashforth, khususnya orde PERUMUSAN MASALAH Dari latar belakang dapat dirumuskan tiga masalah, yaitu (1) bagaimana menurunkan ulang algoritma Runge-Kutta orde empat dan Adams-Bashforth orde empat, (2) bagaimana menerapkan algoritma Runge-Kutta orde empat dan Adams-Bashforth orde empat pada suatu kasus, dan (3) bagaimana keakuratan dan efisiensi metode Runge-Kutta orde empat dan Adams-Bashforth orde empat.

2 3. TUJUAN Tujuan penulisan artikel ini adalah (1) dapat menurunkan ulang algoritma Runge-Kutta orde empat dan Adams-Bashforth orde empat, (2) dapat menerapkan algoritma Runge-Kutta orde empat dan Adams-Bashforth orde empat pada suatu kasus, dan (3) dapat mengetahui keakuratan dan efisiensi metode Runge-Kutta orde empat dan Adams- Bashforth orde empat. 4. PEMBAHASAN Dalam penulisan ini, penurunan algoritma Runge-Kutta orde empat mengacu pada Gear [3]. Sedangkan penurunan algoritma Adams-Bashforth orde empta mengacu pada Burden dan Faires [2] dan Gear [3] Metode Runge-Kutta Orde Empat. Bentuk umum metode Runge-Kutta orde empat adalah: y n+1 = y n + h(c 1 k 1 + c 2 k 2 + c 3 k 3 + c 4 k 4 ) for n =, 1, 2,... k 1 = f( n, y n ) k 2 = f n + µh, y n + hµk 1 k 3 = f( n + λh, y n + ρhk 2 + (λ ρ)hk 1 ) k 4 = f( n + νh, y n + σhk 3 + τhk 2 + (ν σ τ)hk 1 ). Terdapat sepuluh konstanta c 1, c 2, c 3, c 4, µ, λ, ρ, ν, σ dan τ yang harus ditentukan sehingga eror pemotongan lokalnya O(h 4 ) dan eror globalnya O(h 5 ). persamaan dengan sepuluh variabel: c 1 + c 2 + c 3 + c 4 = 1, µc 2 + λc 3 + νc 4 = 1 2, µ 2 c 2 + λ 2 c 3 + ν 2 c 4 = 1 3, µρc 3 + (λσ + µτ)c 4 = 1 6, µ 3 c 2 + λ 3 c 3 + ν 3 c 4 = 1 4, µ2 ρc 3 + (λ 2 σ + µ 2 τ)c 4 = 1 12, σµρc 4 = 1 24, µλρc 3 + (λσ + µτ)νc 4 = 1 8. Dalam kasus ini diperoleh delapan Karena ada delapan persamaan dan sepuluh variabel, maka terdapat banyak sekali penyelesaian. Jika setiap variabel dinyatakan dalam µ dan λ dan dipilih µ = λ = 1 2, maka diperoleh ρ = 1 6c 3, τ = 1 3c 3, ν = 1, c 1 = 1 6, c 2 = 2 3 c 3, c 4 = 1 6.

3 Jika nilai c 3 = 1 3, diperoleh metode Runge-Kutta orde empat: y n+1 = y n + h 6 (k 1 + 2k 2 + 2k 3 + k 4 ) for n =, 1, 2,... k 1 = f( n, y n ) k 2 = f( n + h 2, y n + h 2 k 1) k 3 = f( n + h 2, y n + h 2 k 2) k 4 = f( n + h, y n + hk 3 ) 4.2. Metode Adams-Bashforth Orde Empat. Metode Adams-Bashforth diturunkan dengan mengintegralkan persamaan diferensial biasa, pada interval [ n 1, n ], diperoleh y = f(, y) = f(, y()) y( n ) = y( n 1 ) + n n 1 f(, y())d. (4.1) Diperhatikan polinomial berderajat k 1, p (), yang menginterpolasi fungsi f(, y()) pada persamaan (4.1) melalui titik-titik n 1, n 2,..., dan n k. bentuk selisih mundur Newton diperoleh polinomial interpolasi p () = i= i f n 1 i!h i Dengan menggunakan i 1 ( n 1 j ). (4.2) Dari polinomial interpolasi (4.2), terdapat suatu bilangan ξ n 1 pada ( n k, n 1 ) dengan f(, y()) = p () + f (k) (ξ n 1, y(ξ n 1 )) k! ( n 1 j ). (4.3) Dimisalkan = n +sh, dengan d = hds, dan dengan menggunakan definisi fungsi binomial i 1 1 i!h i polinomial interpolasi (4.2) menjadi i= ( n 1 j ) = i 1 s + j i! ( ) s = ( 1) i, i ( ) s p () = ( 1) i i f n 1. (4.5) i i= Dengan memperhatikan persamaan (4.3) dan (4.5), persamaan (4.1) menjadi [ ( ) n ] y( n) = y( n 1) + ( 1) i s n i f (k) (ξ n 1, y(ξ n 1)) f n 1d + ( n 1 j)d n 1 i i= n 1 k! ( ) 1 = y( n 1) + h ( 1) i i s 1 f n 1 ds + hk+1 ( n 1 j)f (k) (ξ n 1, y(ξ n 1))ds. i k!

4 Jika ( 1) i 1 diperoleh dengan eror lokal ( s ) i ds dievaluasi dengan i =, 1, 2,..., k 1 dan y(n) y n serta y( n 1) = y n 1, ( y n = y n 1 + h ( ) ( 1) i s )ds f n 1, (4.6) i T n = hk+1 k! 1 ( n 1 j)f (k) (ξ n 1, y(ξ n 1))ds. Ambil i = 3, maka persamaan (4.6) menjadi y n = y n 1 + h( )f n 1. (4.7) Menurut Gear [3], selisih mundur dapat diekspresikan sebagai nilai fungsi di titik-titik sebelumnya, yaitu q f n 1 = Akibatnya persamaan (4.7) menjadi ( ) q ( 1) j q j f n 1 j. y n = y n 1 + h (55fn 1 57fn fn 3 9fn 4), n = 4, 5, 6, yang merupakan metode Adams-Bashforth orde empat Estimasi Eror. Jika penyelesaian eksak masalah nilai awal tidak diketahui, maka eror perlu diestimasi dan digunakan ide ekstrapolasi Richardson untuk mengestimasi eror (Apsley, [1]). Ide dari ekstrapolasi RIchardson adalah menghitung eror global pada iterasi ke-n dengan mengambil ukuran step h, y() y n(h), dan 2h, y() y n(2h). Selanjutnya kedua eror tersebut digunakan untuk mengestimasi eror penyelesaian dengan ukuran step h. Jika orde dari algorita yang diterapkan adalah k maka berlaku y() y n(h) O(h k ) (4.8) dan y() y n(2h) 2 k O(h k ). (4.9) Persamaan (4.8) dikalikan dengan 2 k dan dikurangi dengan (4.9), diperoleh y() y n(h) 1 (yn(h) yn(2h)). (4.1) 2 k 1 Dari persamaan (4.1), maka estimasi eror penyelesaian dengan ukuran step h menggunakan algoritma berorde k adalah 1 (yn(h) yn(2h)). 2 k 1

5 5. PENERAPAN KASUS Kasus 5.1. Diberikan masalah nilai awal y = 2 y + 2 e, 1 2, y(1) =. (5.1) Masalah nilai awal (5.1) memiliki penyelesaian eksak y() = ( e + e ) 2. Masalah nilai awal (5.1) diselesaikan dengan metode Runge-Kutta dan Adams-Bashforth orde empat dengan ukuran step h =.5,.25,.125, dan.625. Karena penyelesaian eksaknya diketahui, maka eror dapat ditentukan dengan mudah. Eror mutlak penyelsaian yang terjadi ditunjukkan pada Tabel 1 dan 2. Tabel 1. Eror mutlak yang terjadi di lima titik, jika digunakan metode Runge-Kutta orde empat untuk masalah nilai awal (5.1) h =.5 h =.25 h =.125 h = Tabel 2. Eror mutlak yang terjadi di lima titik, jika digunakan metode Adams-Bashforth orde empat untuk masalah nilai awal (5.1) h =.5 h =.25 h =.125 h =

6 Orde dari kedua metode dapat ditunjukkan dengan menghitung rasio eror mutlak eror h eror dengan h/2 h =.5,.25, dan.125 untuk masing-masing metode di titik yang sama. Hasil perhitungan dapat dilihat pada Gambar 1, dengan garis hitam untuk h =.5, hitam tebal untuk h =.25, dan hitam putus-putus untuk h =.125. RasioErorRK4 RasioErorAB Gambar 1. Rasio eror mutlak h dan h/2 di lima titik, berturut-turut dengan metode Runge-Kutta (kiri) dan Adams-Bashforth (kanan) orde empat. Dari Gambar 1 terlihat bahwa untuk pengambilan h =.5,.25, dan.125, rasio eror mutlak eror h eror 16. Hal ini menunjukkan bahwa orde dari algoritma yang diterapkan adalah empat. h/2 Tabel 1 dan 2 menunjukkan bahwa pada ukuran step h yang sama, eror mutlak penyelesaian dengan metode Runge-Kutta orde empat lebih kecil dibandingkan dengan metode Adams-Bashforth orde empat. Keakuratan kedua metode dapat dibandingkan dengan menghitung rasio eror mutlak eror AB4 eror RK4 pada setiap pengambilan h di titik yang sama. Hasil perhitungan rasio ini dapat dilihat pada Gambar 2, dengan garis hitam untuk h =.5, hitam tebal untuk h =.25, hitam putus-putus untuk h =.125, dan hitam tebal putus-putus untuk h =.625. RasioRK4_AB Gambar 2. Rasio eror mutlak Runge-Kutta dan Adams-Bashforth orde empat untuk berbagai nilai h. Gambar 2 menunjukkan bahwa untuk pengambilan h =.5,.25,.125, dan.625, semakin kecil ukuran step h maka rasio eror mutlak eror AB4 eror RK4 5. Hal ini menunjukkan bahwa pada orde empat, keakuratan Runge-Kutta adalah 5 kali metode Adams-Bashforth. Dapat disimpulkan, pada orde empat, metode Runge-Kutta lebih akurat daripada metode Adams-Bashforth. Efisiensi dapat dibandingkan dengan menghitung lama waktu program berjalan hingga diperoleh penyelesaian pendekatan. Hasil perhitungan lama waktu dapat dilihat pada Tabel 3.

7 Tabel 3. Lama waktu proses dengan menggunakan metode Runge-Kutta dan metode Adams-Bashforth orde empat dengan ukuran step h =.5,.25,.125, dan.625 h Runge-Kutta orde Adams-Bashforth orde Tabel 3 menunjukkan bahwa pada ukuran step h yang sama, dengan h =.5,.25,.125, dan.625, lama waktu proses program Adams-Bashforth orde empat lebih cepat daripada Runge-Kutta orde empat. Dapat disimpulkan, pada orde empat, metode Adams-Bashforth lebih efisien daripada metode Runge-Kutta. Kasus 5.2. Diberikan masalah nilai awal, y = 2y 2 + 4, 1, y() = 1 (5.2) dengan penyelesaian eksak tidak diketahui. Masalah nilai awal (5.2) diselesaikan menggunakan metode Runge-Kutta dan Adams-Bashforth orde empat dengan pengambilan h =.1,.5,.25, dan.125. Karena penyelsaian eksak tidak diketahui, maka dihitung estimasi eror penyelesaian pendekatan masalh nilai awal (5.1) menggunakan persamaan (4.1) dengan k = 4. Hasil dapat dilihat pada Tabel 4 dan 5. Tabel 4. Estimasi eror mutlak yang terjadi di lima titik, jika digunakan metode Runge-Kutta orde empat untuk masalah nilai awal (5.2) h =.1 h =.5 h =.25 h = Tabel 5. Estimasi eror mutlak yang terjadi di lima titik, jika digunakan metode Adams-Bashforth orde empat untuk masalah nilai awal (5.2) h =.1 h =.5 h =.25 h =

8 Orde dari kedua metode dapat ditunjukkan dengan menghitung rasio estimasi eror mutlak esteror h esteror h/2 dengan h =.1,.5, dan.25 untuk masing-masing metode di titik yang sama. Hasil perhitungan dapat dilihat pada Gambar 3, dengan garis hitam untuk h =.1, hitam tebal untuk h =.5, hitam putus-putus untuk h =.25. RasioEstErorRK4 17. RasioEstErorAB Gambar 3. Rasio estimasi eror mutlak h dan h/2 di limat titik, berturut-turut dengan metode Runge- Kutta (kiri) dan Adams-Bashforth (kanan) orde empat. Dari Gambar 3 terlihat bahwa untuk pengambilan h =.1,.5, dan.25 rasio estimasi eror mutlak esteror h esteror h/2 16. Hal ini menunjukkan bahwa orde dari algoritma yang diterapkan adalah empat. Tabel 4 dan 5 menunjukkan bahwa pada ukuran step h yang sama, estimasi eror mutlak penyelesaian dengan metode Runge-Kutta orde empat lebih kecil dibandingkan dengan metode Adams-Bashforth orde empat. Hal ini menunjukkan bahwa pada orde empat, pada orde empat, metode Runge-Kutta lebih akurat daripada metode Adams-Bashforth. Efisiensi dapat dibandingkan dengan menghitung lama waktu program berjalan hingga diperoleh penyelesaian pendekatan. Hasil perhitungan lama waktu dapat dilihat pada Tabel 3. Tabel 6. Lama waktu proses dengan menggunakan metode Runge-Kutta dan metode Adams-Bashforth orde empat dengan ukuran step h =.1,.5,.25, dan.125 h Runge-Kutta orde Adams-Bashforth orde Tabel 6 menunjukkan bahwa pada ukuran step h yang sama, dengan h =.1,.5,.25, dan.125, lama waktu proses program Adams-Bashforth orde empat lebih cepat daripada Runge-Kutta orde empat. Dapat disimpulkan, pada orde empat, metode Adams-Bashforth lebih efisien daripada metode Runge-Kutta.

9 6. KESIMPULAN Dari pembahasan dan penerapan kasus, diperoleh kesimpulan (1) Algoritma Runge-Kutta orde empat adalah y n+1 = y n + h (k1 + 2k2 + 2k3 + k4) for n =, 1, 2,... 6 k 1 = f( n, y n) k 2 = f( n + h 2, yn + h 2 k1) k 3 = f( n + h 2, yn + h 2 k2) k 4 = f( n + h, y n + hk 3) dan algoritma Adams-Bashforth orde empat adalah y n = y n 1 + h (55fn 1 57fn fn 3 9fn 4), n = 4, 5, 6,..., 24 (2) pada orde empat, metode Runge-Kutta lebih akurat dibandingkan metode Adams-Bashforth, (3) pada orde empat, metode Adams-Bashforth lebih efisien daripada metode Runge-Kutta. Pustaka [1] Apsley, D., Initial Value Problem, [2] Burden, R. L. and Faires, J. D., Numerical Analysis, Brooks/Cole, California, 21. [3] Gear, J. A., Numerical Solution of Ordinary Differential Equation, Royal Melbourne Institute of Technology Ltd, Melbourne, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, UNS, Jl. Ir. Sutami 36A, Kentingan, Surakarta, yukitothemonk@gmail.com