Anda di halaman 1dari 4

Ahmad Ary Jamaludin

3336160070
Kalkulus IV (B)

1. Metode Runge Kutta Fehlberg


Metode Runge-Kutta-Fehlberg (RKF45) digunakan untuk menyelesaikan persoalan per-
samaan syarat awal dengan ukuran langkah t adaftif. Dengan demikian, perhitungan
dengan syarat keakuratan yang diminta bisa dilakukan dengan menyesuaikan t. Untuk itu
dilakukan dua perhitungan dengan langkah berbeda, yaitu t dan t, untuk menghasilkan
dua jawaban pendekatan yang bisa dibandingkan. Jika kedua jawaban bercocokan maka
jawaban diterima dan perhitungan dilanjutkan ke langkah selanjutnya. Jika kedua jawa-
ban tidak saling cocok pada tingkat keakuratan yang diminta, maka perhitungan diulang
dengan ukuran langkah yang lebih kecil. Jika jawaban bercocokan lebih dari angka sig-
nifikan yang diminta, perhitungan dilanjutkan dengan ukuran langkah yang tetap sama
atau lebih besar.
Koefisien pengali dalam metode RKF45

Jawaban pendekatan pertama diperoleh dari RK orde-4:


25 1408 2197
yn + 1 = yn + 216
k1 + 2565
k3 + 4104
k4 − 15 k5
Jawaban pendekatan kedua, yang lebih akurat, diperoleh dari RK orde 5:
16 6656 28561 9 9
zn + 1 = yn + 135
k1 + 12825
k3 + 56430
k4 − 50
k5 + 50
k5
Taksiran error jawaban:
error = |y n+1 − z n+1 |
Rumus untuk parameter k adalah sbb:
k1 = t.f (tn , y n )
k2 = t.f (tn + 14 t, y n + 14 k1 )
k3 = t.f (tn + 83 t, y n + 3
k ) + 32
32 1
9
k2 )
12
k4 = t.f (tn + 13
t, y n + 1932 7200
k ) − 2197
2197 1
7296
k2 + 2197 k3 )
439
k5 = t.f (tn + t, y n + 216 k1 ) − 8k2 + 3680 845
k ) − 4104
513 3

1
k6 = t.f (tn + 21 t, y n − 8
k)
27 1
+ 2k2 − 3544
k
2565 3
+ 1859
k
4104 4
− 11
k)
40 5
Jawaban pendekatan pertama diterima jika errornya relatif terhadap jawaban pendekatan
kedua sama atau lebih kecil dari toleransi error, E, yang diminta.
error = |y n+1 − z n+1 | <= E
s = ( 2|zj+1Eh
−yj+1 |
)1/4 = 0.840896( 2|zj+1Eh
−yj+1 |
)1/4
Ukuran langkah optimal untuk perhitungan berikutnya bisa ditentukan dengan menga-
likan ukuran langkah terakhir (t) dengan suatu faktor S yang dihitung dari rumus berikut:
s = ( 2|zj+1Et
−yj+1 |
)1/4

dy 2
Tentukanlah solusi numerik dari persamaan diferensial biasa dx
= yex dengan
y(0) = 1 dan lebar langkah h = 0, 1 pada y(0, 2) .xxxxxxx
.xxxxxxxxxx
.xxxxxxxxxx
.xxxxxxxxxxx
.xxxxxxxxxxxxx
.xxxxxxxxxxxxx

2. Metode Dormand Prince


Metode DormandPrince (DOPRI) adalah anggota keluarga metode RungeKutta untuk
menyelesaikan persamaan diferensial biasa. Metode ini menggunakan evaluasi 6 fungsi
untuk menghitung penyelesaian yang akurat sampai orde keempat dan kelima. Selisih ke-
dua penyelesaian merupakan ukuran dari error dari penyelesaian orde keempat. Taksiran
error ini bisa digunakan untuk menyesuaikan ukuran langkah seperti yang diterapkan
pada metode Fehlberg (RKF). Metode DormandPrince memiliki koefisien yang dipilih
untuk menekan error dari penyelesaian orde kelima. Inilah perbedaan utama dengan
metode Fehlberg, yang disusun untuk menekan error penyelesaian orde keempat.
Koefisien pengali dalam metode RKDP45

2
dy 2
Tentukanlah solusi numerik dari persamaan diferensial biasa dx
= yex dengan
y(0) = 1 dan lebar langkah h = 0, 1 pada y(0, 2) .xxxxxxx
.xxxxxxxxxx
.xxxxxxxxxx
.xxxxxxxxxxx
.xxxxxxxxxxxxx
.xxxxxxxxxxxxx

3. Metode Bogucki Shampine


Metode Bogacki-Shampine adalah metode untuk solusi numerik persamaan diferensial
biasa, yang diusulkan oleh Przemyslaw Bogacki dan Lawrence F. Shampine pada tahun
1989 (Bogacki dan Shampine 1989). Metode Bogacki-Shampine adalah metode Runge-
Kutta dari urutan tiga dengan empat tahap dengan properti Pertama Sama Terakhir
(FSAL), sehingga menggunakan sekitar tiga evaluasi fungsi per langkah. Ini memiliki
metode orde kedua tertanam yang dapat digunakan untuk menerapkan ukuran langkah
adaptif. Metode Bogacki-Shampine diimplementasikan dalam fungsi ode23 di MATLAB
(Shampine dan Reichelt 1997).
Metode orde rendah lebih cocok daripada metode orde tinggi seperti metode Dormand
Prince dari orde lima, jika hanya pendekatan kasar ke solusi yang diperlukan. Bogacki dan
Shampine berpendapat bahwa metode mereka mengungguli metode orde ketiga lainnya
dengan metode dua pesanan yang tertanam.
The Butcher tablo untuk metode Bogacki-Shampine adalah:

Mengikuti notasi standar, persamaan diferensial yang harus dipecahkan adalah y ‘ =


f (t, y). Selanjutnya,yn menunjukkan solusi numerik pada saat tn dan hn adalah uku-
ran langkah, didefinisikan oleh hn = tn−1 − tn . Kemudian, satu langkah dari metode
Bogacki-Shampine diberikan oleh:
k1 = f (tn , yn )
k2 = f (tn + 21 hn , yn + 12 hn k1 )
k3 = f (tn + 43 hn , yn + 34 hn k2 )
yn+1 = yn + 29 hn k1 , yn + 31 hn k2 + 49 hn k3
k4 = f (tn + hn , yn + 1)
7
zn+1 = yn + h k ,y
24 n 1 n
+ 41 hn k2 + 13 hn k3 + 81 hn k4
Di sini, zn+1 adalah pendekatan orde kedua ke solusi yang tepat. Metode untuk menghi-
tung yn+1 adalah karena Ralston (1965). Di sisi lain, yn+1 adalah pendekatan orde ketiga,

3
jadi perbedaan antara displaystyle yn+1 dan zn+1 dapat digunakan untuk menyesuaikan
ukuran langkah. FSAL pertama sama seperti terakhir properti adalah bahwa nilai tahap
k4 dalam satu langkah sama dengan k1 pada langkah berikutnya; dengan demikian, hanya
tiga evaluasi fungsi yang diperlukan per langkah.

dy 2
Tentukanlah solusi numerik dari persamaan diferensial biasa dx
= yex dengan
y(0) = 1 dan lebar langkah h = 0, 1 pada y(0, 2) .xxxxxxx
.xxxxxxxxxx
.xxxxxxxxxx
.xxxxxxxxxxx
.xxxxxxxxxxxxx
.xxxxxxxxxxxxx

Anda mungkin juga menyukai