Video ke 2

A. Metode Runge-Kutta
Metode Runge-Kutta adalah alternatif lain dari metode deret taylor yang tidak
membutuhkan perhitungan turunan. Metode ini berusaha mendapatkan derajat ketelitian
yang lebih tinggi dan sekaligus menghindari keperluan mencari turunan yang lebih tinggi
dengan jalan mengevaluasi fungsi f (x, y) pada titik terpilih dalam setiap selang Langkah.

Bentuk umum Metode Runge-Kutta orde-n:

y r +1= y r + a1 k 1+ a2 k 2 +⋯+ an k n

Dengan a 1 , a2 , ⋯ a n adalah tetapan

k 1=hf (x r , y r )
k 2=hf (x r + p1 h , y r +q11 k 1 )
k 3=hf (x r + p2 h , y r +q 21 k 1 +q 22 k 2 )
⋯
k n=hf ¿

Galat per Langkah metode Runge-Kutta orde-n : O (hn+1)

Galat longgokan metode Runge-Kutta orde-n : O (hn)
Orde metode = n

1. Metode Runge-Kutta Orde Satu

k 1=hf (x r , y r )
y r +1= y r + a1 k 1
Galat per Langkah metode Runge-Kutta orde satu : O (h2)
Galat longgokan metode Runge-Kutta orde satu : O (h)

Yang termasuk metode Runge-Kutta orde satu adalah metode Euler:

k 1=hf (x r , y r )
y r +1= y r + k 1 (dalam hal ini a 1 = 1

2. Metode Runge-Kutta Orde Dua

k 1=hf (x r , y r )
 k 2=hf (x r + p1 h , y r +q11 k 1 )
y r +1= y r + a1 k 1+ a2 k 2
Galat per Langkah metode Runge-Kutta orde 2 : O (h3)
Galat longgokan metode Runge-Kutta orde 2 : O (h2)

Contoh metode Runge-Kutta orde 2 adalah metode Heun, yang dalam hal ini
1 1
a 2= , a1= , p1=q 11=1.
2 2

k 1=hf (x r , y r )
k 2=hf (x r +h , y r + k 1)
1
y r +1= y r + (k 1 +k 2)
2
Contoh lain metode Runge-Kutta orde 2 adalah metode Ralston dimana
2 1 3
a 2= , a1= , p1=q11= .
3 3 4

k 1=hf (x r , y r )
3 3
k 2=hf (x r + h , y r + k 1)
4 4
1 2
y r +1= y r +( k 1 + k 2)
3 3

3. Metode Runge-Kutta Orde Tiga

k 1=hf (x r , y r )
1 1
k 2=hf (x r + h , y r + k 1 )
2 2
k 3=hf (x r +h , y r −k 1 +2 k 2 )
1
y r +1= y r + (k 1+ 4 k 2+ k 3)
6
Galat per Langkah metode Runge-Kutta orde 3 : O (h4)
Galat longgokan metode Runge-Kutta orde 3 : O (h3)

4. Metode Runge-Kutta Orde Dua

k 1=hf (x r , y r )
 1 1
k 2=hf (x r + h , y r + k 1 )
2 2
1 1
k 3=hf (x r + h , y r + k 2)
2 2
k 4=hf (x r +h , y r +k 3 )
1
y r +1= y r + (k 1+2 k 2+2 k 3 + k 4 )
6
Galat per Langkah metode Runge-Kutta orde 3 : O (h5)
Galat longgokan metode Runge-Kutta orde 3 : O (h4)

Contoh:
dy
Diketahui PDB = 1 + y2 ; y(0) = 0
dx
Tentukan y(0,20) dengan meted range kutta orde 3. Gunakan Langkah h = 0,10!
Penyelesaian:
Diketahui:
a = x0 = 0
b = 0,20
f(x, y) = 1 + y2 → f ( x r , y r )= 1 + y 2r

0,20−0
Maka n = = 2 jumlah langkah
0,10

→ x0 =0 → y 0 =0
→ x1=0 ,10 → y 1=?

k 1=h f (x ¿ ¿ 0 , y 0 )=0 , 10 ( 1+ 02 )=0,10 ¿

1 1
k 2=h f (x ¿ ¿ 0+ h , y 0 + k 1 )=0.10 ( 1+0 , 052 ) =0,1 0 025 ¿
2 2
k 3=h f ( x ¿ ¿ 0+ h , y 0−k 1 +2 k 2 )=0.10 ( 1+10052 ) =0,10 10 1 ¿
1 1
y 1= y 0 + ( k 1 +4 k 2 +k 3 ) =0+ ¿
6 6
→ x2=0 ,20 → y 2=?

k 1=h f (x ¿ ¿ 1 , y 1)=0 ,10 ( 1+0 , 100342 ) =0,1 0101 ¿

1 1
k 2=h f (x ¿ ¿ 1+ h , y 1+ k 1)=0 ,10 ( 1+0 ,1 5 084 ) =0,10 228 ¿
2
2 2
k 3=h f (x ¿ ¿ 1+h , y 0−k 1 +2 k 2)=0 ,10 ( 1+0,20389 ) =0,1 0 416 ¿
2

1 1
y 2= y 1 + ( k 1 +4 k 2 +k 3 ) =0 , 10034+ ¿
6 6
Jadi y (0,20) ≈ 0,20272