Jurnal Matematika, Statistika & Komputasi Vol. 3 No 1 Juli 2006
Solusi Numerik Persamaan Diferensial Biasa Dengan
Metode Adams-Bashforth-Moulton Orde Lima
Jeffry Kusuma∗ dan Abdillah∗∗
Abstrak
Tulisan ini menurunkan metode Adams-Bashforth-Moulton orde lima dengan mengacu pada persamaan diferensial biasa yang berbentuk y'= f
( )
x,y dengan syarat awal. Penurunan dilakukan dengan menghampiri fungsi ke dalam polinom interpolasi beda mundur Newton derajat empat.
( )
x0 y0y = f(x,y(x))
Keywords: interpolasi polinom, metode Adams-Bashforth-Moulton, metode Runge-Kutta.
1. Pendahuluan
Persamaan Differensial adalah persamaan yang mengandung satu atau beberapa turunan dari suatu fungsi yang tak diketahui. Persamaan diferensial berperanan penting di alam, sebab kebanyakan fenomena alam dirumuskan dalam bentuk persamaan diferensial. Persamaan diferensial sering digunakan sebagai model matematika dalam bidang sains maupun dalam bidang rekayasa.
Ada banyak teknik untuk memperoleh solusi persamaan diferensial, suatu fungsi dasar ataupun fungsi khusus, seperti fungsi Legendre, fungsi Bessel dan fungsi Gauss. Kita tidak ingin mengurangi pentingnya bidang dasar matematika ini, tetapi bagaimanapun juga kita menyadari bahwa seringkali tidak semua persoalan praktis dapat diselesaikan metoda klasik, ataupun memberikan solusi yang begitu sulit diperoleh untuk dievaluasi, misalnya persamaan tidak mempunyai solusi dasar. Dalam banyak kasus praktis, beberapa koefisien atau persamaan diferensial adalah nonlinier atau hanya diberikan sebagai susunan tabel data percobaan, hal yang terakhir ini tidak dapat diselesaikan secara analitik. 2 2 ' y x y = +
Jelas bahwa kita harus memperoleh solusi yang menghampiri atau mendekati solusi analitiknya yang dinamakan dengan solusi numerik. Sampai sejauh ini kita telah mengenal beberapa metode numerik seperti metode Euler, metode Deret Taylor, dan metode Runge Kutta. Semua metode tersebut dikelompokkan ke dalam metode satu langkah, sebab untuk menaksir nilai dibutuhkan satu buah taksiran nilai sebelumnya, . ) (xn+1 y ) (xn y
Kelompok metode penyelesaian persamaan diferensial biasa yang lain ialah metode banyak langkah. Pada metode banyak-langkah, perkiraan nilai
membutuhkan beberapa taksiran nilai sebelumnya, , , ... . Yang termasuk ke dalam metode banyak-langkah adalah metode prediktor-korektor. Ada beberapa metode
) (xn+1 y ) (xn y y(xn−1) ∗
Staf Pengajar pada Jurusan Matematika FMIPA Universitas Hasanuddin Makassar
∗∗
Mahasiswa pada Jurusan Matematika FMIPA Universitas Hasanuddin Makassar
29
49
Jurnal Matematika, Statistika, & Komputasi Vol. 7 No. 1 Juli 2010
Vol. 3 No 1 Juli 2006
prediktor-korektor yang termasuk ke dalam metode banyak-langkah salah satunya adalah metode Adams-Bashforth-Moulton orde empat. Disini penulis mencoba menurunkan metode Adams-Bashforth-Moulton yang mempunyai orde yang lebih tinggi dari orde empat untuk mendapatkan solusi yang mempunyai ketelitian yang lebih baik. Tulisan ini hanya memusatkan perhatian pada penyelesaian numerik persamaan diferensial biasa yang berbentuk y' = f
(
x,y)
dengan kondisi awal y( )
x0 = y0.2.
Pembahasan
Tinjau persamaan diferensial biasa orde satu . Bila kedua ruas diintegrasikan dari sampai diperoleh,
(
x y f y' = ,)
n x xn+1 = xn +h∫
+ + = + 1 )) ( , ( 1 n n x x n n y f x y x dx y (1)Secara umum rumus prediktor berorde tinggi dapat diperoleh dengan menggunakan polinom yang menginterpolasi pada simpul-simpul
untuk bilangan bulat . Dengan memilih maka persamaan prediktordiperoleh dengan mengaproksimasi fungsi dengan menggunakan polinom derajat empat
yang menginterpolasi pada simpul-simpul yang berjarak sama yaitu, . Disini interpolasi polinom yang digunakan adalah interpolasi beda mundur Newton yang dalam hal ini
n n n m n x x x x − ,..., -2, −1, 0 > m m= 4 )) ( , (x y x f
( )
x p4 n n n n n x x x x x −4, −3, −2, −1, h x xn−1 = n − h x h x xn−2 = n−1− = n −2 h x h x xn−3 = n−2 = n −3 h x h x xn−4 = n−3 − = n −4Untuk memudahkan perhitungan koefisien-koefisien , , dan digunakan tabel beda terbagi Newton, sehingga diperoleh
[
xn xn]
a1 −1, a2[
xn−2,xn]
[
xn xn]
a3 −3, a4[
xn−4,xn]
[
]
h f x x a n n n ∇ = −1, 1 , (2)[
]
2 2 2 2 2 , h f x x a n n n ∇ = − , (3)[
3]
3 3 3 6 , h f x x a n n n ∇ = − , (4)[
]
4 4 4 4 24 , h f x x a n n n ∇ = − . (5)Interpolasi polinom orde-n, dinyatakan dengan :
Pn
( )
x = Pn−1( ) (
x + x−x0)(
x−x1) (
...x−xn−1)
an[
x0,xn]
, (6)50 Vol. 7 No. 1 Juli 2010 Jeffry Kusuma, Abdillah 50
Jurnal Matematika, Statistika & Komputasi Vol. 3 No 1 Juli 2006
31
atau interpolasi ini biasa juga disebut interpolasi beda terbagi Newton. Sehingga interpolasi polinom derajat empat dapat ditulis sebagai :
( )
(
)
1[
1]
2[
2]
(
)(
1)
4 x = fn + x−xn a xn− ,xn +a xn− ,xn x−xn x−xn−
P
+
(
x−xn)(
x−xn−1)(
x−xn−2)
a3[
xn−3,xn]
+
(
x−xn)(
x−xn−1)(
x−xn−2)(
x−xn−3)
a4[
xn−4,xn]
(7) Dengan mensubsitusi persamaan (2) sampai persamaan (5) ke persamaan (7) diperoleh :( )
(
)
22(
)(
1) (
)(
1)(
2)
3 3 4 ! 3 2 h f x x x x x x x x x x h f x x h f f x P = n+∇n − n +∇ n − n − n− + − n − n− − n− ∇ n(
)(
1)(
2)(
3)
4 4 ! 4h f x x x x x x x x n n n n n ∇ − − − − + − − − (8)Misalkan x adalah suatu nilai yang berada pada selang , maka terdapat suatu n n x x x −4 < < + ∈R
r sedemikian hingga x=xn +rh, akibatnya x−xn =rh, ,
(
r)
h xx− n−1 = +1 x−xn−2 =
(
r+2)
h, dan x−xn−3 =(
r+3)
h. Sehingga persamaan (8) dapat dituliskan dalam parameter r sebagai :( )
n n(
)
n(
)(
)
fn r r r f r r f r f x p4 2 3 6 2 1 2 1 ∇ + + + ∇ + + ∇ + =(
)(
)(
)
n f r r r r 4 24 3 2 1 + + ∇ + + (9)Sehingga persamaan (1) dapat ditulis kembali sebagai :
(
)
(
)(
)
∫
+ ⎜ ⎝ ⎛ + + ∇ + ∇ + + ∇ + + = + 1 3 2 1 6 2 1 2 1 n n x x n n n n n n f r r r f r r f r f y y(
)(
)(
)
dx f r r r r n⎟ ⎠ ⎞ ∇ + + + + 4 24 3 2 1 (10)dimana untuk x=xn, maka =
(
−)
=0 h x x r n n , untuk x=xn+1, maka =(
+1−)
= =1 h h h x x r n n dan untuk(
)
h x x r = − n maka dx h dr = 1 sehingga persamaan (10) dapat ditulis sebagai :( )
( )(
)
⎜⎜ ⎝ ⎛ +∇ +∇ + +∇ + + + =∫
∫
∫
∫
+ 1 0 3 1 0 2 1 0 1 0 1 6 2 1 2 1 dr r r r f dr r r f rdr f dr f h y yn n n n n n(
)(
)(
)
⎟⎟ ⎠ ⎞ + + + ∇ + fn∫
r r r r dr 1 0 4 24 3 2 1 (11)Dengan melakukan pengintegralan biasa diperoleh
⎟ ⎠ ⎞ ⎜ ⎝ ⎛ + ∇ + ∇ + ∇ + ∇ + = + n n n n n n n y h f f f f f y 1 2 3 4 720 251 8 3 12 5 2 1 (12) 51 Jurnal Matematika, Statistika, & Komputasi
Vol. 7 No. 1 Juli 2010
Vol. 3 No 1 Juli 2006 karena 1 − − = ∇fn fn fn (13) 2 1 2 2 − + − − = ∇ fn fn fn fn (14) 3 2 1 3 3 3 − + − − − − = ∇ fn fn fn fn fn (15) 4 3 2 1 4 4 6 4 − + − − − + − − = ∇ fn fn fn fn fn fn (16)
Dengan mensubsitusi persamaan (13) sampai (16) ke persamaan (12) diperoleh persamaanprediktor:
(
1 2 3 4)
1 1901 2774 6618 1274 251 720 *n+ = yn + h fn − fn− + fn− − fn− + fn− y . (17)Persamaan korektor dibentuk dengan cara yang sama pada persamaan prediktor. Disini, simpul-simpul yang diperlukan untuk pembentukan polinom p~4
( )
x interpolasi ialah xn+1,xn,xn−1,xn−2,xn−3 yang berjarak sama yang dalam hal ini :h x xn = n+1−
(
x h)
h x h h x xn−1 = n − = n+1− − = n+1−2(
x h)
h x h h x xn−2 = n−1 − = n+1−2 − = n+1−3(
x h)
h x h h x xn−3 = n−2 − = n+1−3 − = n+1−4 .Dari tabel beda terbagi Newton yang dibentuk dari ke lima simpul tersebut diperoleh nilai-nilai koefisien :
[
]
h f x x f f x x a n n n n n n n 1 1 1 1 1 , + + + + ∇ = − − = (18)[
]
[
]
[
]
2 1 2 1 1 1 1 1 1 1 1 2 2 , , , h f x x x x a x x a x x a n n n n n n n n n + − + − + + − ∇ = − − = (19)[
]
[
]
[
]
3 1 3 2 1 2 2 1 1 2 1 2 3 6 , , , h f x x x x a x x a x x a n n n n n n n n n + − + − + − + − ∇ = − − = (20)[
]
[
]
[
]
41 4 1 3 3 3 1 2 3 1 3 4 24 , , , , h f x x x x a x x a x x a n n n n n n n n n + + − − + − + − = − =∇ (21)Interpolasi polinom derajat empat P~4
( )
x dapat ditulis sebagai :( )
x fn(
x xn)
a[
xn xn]
a[
xn xn](
x xn)(
x xn)
P~4 = +1+ − +1 1 , +1 + 2 −1, +1 − +1 −(
− +1)(
−)(
− −1)
3[
−2, +1]
+ x xn x xn x xn a xn xn(
− +1)(
−)(
− −1)(
− −2)
4[
−3, +1]
+ x xn x xn x xn x xn a xn xn (22)Dengan mensubsitusi persamaan (18) sampai persamaan (21) ke persamaan (22) diperoleh :
( )
(
)
(
n)(
n n n n n x x x x h f x x h f f x P = + +∇ + − + +∇ 2+1 − +1 − 2 1 1 1 4 2 ~)
(
)(
)(
)
31 3 1 1 ! 3h f x x x x x x− n+ − n − n− ∇ n+ +(
)(
)(
)(
)
41 4 3 1 1 ! 4h f x x x x x x x x− n+ − n − n− − n− ∇ n+ + (23) 52 Jurnal Matematika, Statistika, & KomputasiJurnal Matematika, Statistika & Komputasi Vol. 3 No 1 Juli 2006
33
Misalkan adalah suatu nilai yang berada pada selang , maka terdapat suatu
x xn−3 <x<xn+1
+ ∈R
r sedemikian hingga x=xn+1 +rh, akibatnya x−xn+1 =rh, ,
(
r)
h xx− n = +1 x−xn−1 =
(
r+2)
h, x−xn−2 =(
r+3)
h. Sehingga persamaan (23) dapat dituliskan dalam parameter r sebagai :( )
(
)
(
)(
)
1 3 1 2 1 1 4 6 2 1 2 1 ~ + + + + + ∇ + + ∇ + + + ∇ = fn r fn r r fn r r r fn x p(
)(
)(
)
1 4 24 3 2 1 + ∇ + + + + r r r r fn (24)Sehingga persamaan korektordapat ditulis sebagai :
(
)
(
)(
)
∫
+ ⎜ ⎝ ⎛ + ∇ + + ∇ + + + ∇ + = + + + + + 1 1 3 1 2 1 1 1 6 2 1 2 1 n n x x n n n n n n f r r r f r r f r f y y r(
r)(
r)(
r)
fn ⎟dx ⎠ ⎞ ∇ + + + + 4 +1 24 3 2 1 (25) dimana, untuk x=xn maka =(
− +1)
=−1 h x x r n n , untukx= xn+1 maka =(
+1− +1)
=0 h x x r n n dan(
)
dx h dr h x xr= − n+1 ⇒ = 1 . Maka persamaan (25) dapat ditulis sebagai :
(
)
⎜⎜ ⎝ ⎛ +∇ +∇ + + =∫
+∫
+∫
− + + 1 0 1 2 1 0 1 0 1 1 1 2 1 dr r r f rdr f dr f h y yn n n n n(
)(
)
(
)(
)(
)
⎟⎟ ⎠ ⎞ + + + ∇ + + + ∇ + fn+∫
r r r dr fn+∫
r r r r dr 1 0 1 4 1 0 1 3 24 3 2 1 6 2 1 (26)Dengan melakukan pengintegralan diperoleh persamaan :
⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − ∇ − ∇ − ∇ − ∇ + = + + + + + + 1 4 1 3 1 2 1 1 1 720 19 24 1 12 1 2 1 n n n n n n n y h f f f f f y (27) karena, n n n f f f = − ∇ +1 +1 (28) (29) 1 1 1 2 2 − + + = − + ∇ fn fn fn fn (30) 2 1 1 1 3 3 3 − − + + = − + − ∇ fn fn fn fn fn (31) 3 2 1 1 1 4 4 6 4 − − − + + = − + − + ∇ fn fn fn fn fn fn
Dengan mensubsitusi persamaan (28) sampai (31) disubtitusi ke persamaan (27) diperoleh persamaan korektor
1
(
251 * 1 646 264 1 106 2 19 3)
720 + − − − + = n + n + n − n + n − n n f f f f f h y y (32) 53 Jurnal Matematika, Statistika, & KomputasiVol. 7 No. 1 Juli 2010
Vol. 3 No 1 Juli 2006
Jadi, metode Adams-Bashforth-Moulton orde lima dapat ditulis sebagai berikut:
(
1 2 3 4)
1 1901 2774 2616 1274 251 720 *n+ = yn + h fn − fn− + fn− − fn− + fn− y (33)(
1 1 2 3)
* 1 251 646 264 106 19 720 + − − − + = n + n + n − n + n − n n f f f f f h y y (34)3.
Aplikasi Pada Persamaan Diferensial
Pada bagian ini, metode yang baru saja didapat akan dibandingkan keakuratannya dengan metode yang berorde rendah, dalam hal ini Adams-Bashforth-Moulton orde empat. Dan untuk mendapatkan beberapa nilai awal lain, kita menggunakan metode Runge-Kutta orde lima (lihat [6]) yang memiliki persamaan :
) , ( 1 hf xn yn k = ) , ( 31 31 1 2 hf x h y k k = n + n + ) , ( 61 2 1 6 1 3 1 3 hf x h y k k k = n + n + + ) , ( 21 81 1 83 2 4 hf x h y k k k = n+ n + + ) , ( 274 4 3 3 1 2 9 1 1 27 2 3 2 5 hf x h y k k k k k = n + n + + + + ) 4 , ( 221 1 223 2 1127 3 4 1127 5 6 hf x h y k k k k k k = n + n − + + − +
(
1 3 4 5 6)
120 1 1 y 11k 81k 64k 81k 11k yn+ = n + + − + +Disini akan ditinjau persamaan diferensial dengan syarat awal :
( )
0 0 , 2 ' = − + = y x y yyang mempunyai solusi eksak y
( )
x =ex +x−1.Hasil perhitungan dengan memilih h=0,1 dan diperoleh hasil seperti yang tersaji pada tabel berikut :
P-C orde 4 P-C orde 5 Runge-Kutta orde 5 x
Error Error Error
0,5 1.1487212707 1.1487216822 4.12E-07 1.1487212735 2.84E-09 1.1487212602 1.05E-08 0,6 1.4221188004 1.4221194868 6.86E-07 1.4221188164 1.60E-08 1.4221187865 1.39E-08 0,7 1.7137527075 1.7137537221 1.01E-06 1.7137527390 3.16E-08 1.7137526895 1.80E-08 0,8 2.0255409285 2.0255423329 1.40E-06 2.0255409789 5.04E-08 2.0255409058 2.27E-08 0,9 2.3596031112 2.3596049762 1.86E-06 2.3596031839 7.28E-08 2.3596030829 2.83E-08 1,0 2.7182818285 2.7182842353 2.41E-06 2.7182819278 9.93E-08 2.7182817938 3.47E-08
1 − + n x x n e y n y n y n
Dari tabel diatas, terlihat bahwa metode Adams-Bashforth-Moulton ordo lima lebih akurat dari ordo empat, akan tetapi kurang akurat dibandingkan dengan metode Runge-Kutta ordo lima. Metode Adam-Bashforth-Moulton ordo lima memberikan alternatif metode dalam mendapatkan solusi dengan tingkat ketelitian yang lebih tinggi dengan jumlah komputasi yang lebih sedikit dibanding dengan metode Runge-Kutta ordo lima.
54 Jurnal Matematika, Statistika, & Komputasi
Vol. 7 No. 1 Juli 2010 Jeffry Kusuma, Abdillah
Jurnal Matematika, Statistika & Komputasi Vol. 3 No 1 Juli 2006
35
Daftar Pustaka
[1] Samuel D. Conte dan Carl de Boor, 2001, ”Dasar-Dasar Analisa Numerik”, Wayne Anderson, Makassar.
[2] Erwin Kreyszig, 1993, “Advanced Engineering Mathematics”, Wayne Anderson, Singapore.
[3] Jeffry Kusuma dan Muhtar, 2006, ”Metode Runge – Kutta Orde Lima untuk Menyelesaikan Persamaan Diferensial Biasa”, Jurusan Matematika FMIPA Unhas, Makassar.
[4] Daniel D.McCracken dan William S. Dorn,. 1986 ”Studi Kasus Metode Numerik dengan Fortran IV”, terj. Farida Muchtadi. Penerbit Erlangga, Jakarta.
[5] Rinaldi Munir, 2003, ”Metode Numerik”, Penerbit Informatika, Bandung.
[6] Edwin J. Purcell dan Dale Varberg, 1987, ”Kalkulus dan Geometri Analitis”, Penerbit Erlangga, Jakarta.
55 Jurnal Matematika, Statistika, & Komputasi
Vol. 7 No. 1 Juli 2010