METODE TRAPESIUM-EULER

Membahas metode multi langkah,untuk menghitung yk dengan menggunakan gradiengradien fj,dengan j < k,yang sudah diperoleh sebelumnya. Metode ini tidak dapat dimulai dengan sendirinya karena tergantung pada metode-metode satu langkah seperti metode Euler untuk mendapatkan beberapa gradien awal. Metode prediktor-korektor terdiri atas dua bagian:(l) bagian prediktor,yang memprediksi yk dengan menggunakan gradien-gradien k),dan (2)bagian korektor,yang menggunakan suatu rumus integrasi untuk memperbaiki hampiran. Metode Trapesium-Euler menggunakan metode Euler sebagai algoritma korektor.jika kita gunakan indek pertama untuk menunjukan interval(langkah)dab indek kedua untuk menunjukan urutan hampiran,maka rumus Euler dapat ditulis sebagai yk+i,o=yk,* +hfk, dengan aturan rumus dan* berturut-turut menunjukan hampiran awal dan akhir.pada rumus Euler.Vk * = yk = y(tk),dan fk,* = f(tk,yk). Sebagai persamaan korektor,aturan trapesium dinyatakan sebagai Yk+i,j = Yk,* + h/2(fk, + fk+i,j-i) Dengan j adalah penghitung iterasi proses koreksi dan fk+,j-l ~ f ( tk+1 , Yk+l, j-1 ) persamaan korektor yang digunakan sebanyak yang diperlukan untuk mendapatkan keakuratan yang diinginkan. perhatikan bahwa dengan menggunakan persamaan Euler sebagai nilai awal,yk+j dapat dihitung untuk j=1,2 ....dengan rumus trapesium.proses koreksi dapat dihentikan setelah iterasi ke-n(ditentukan)atau setelah |yk+i,j+i-yk+ij|<,untuk suatu nilai yang ditentukan. [ sunting ] Algoritma(Metode Trapesium Euler) menghitung hampiran penyeleseian masalah nilai awal y'=f(t,y) dengan y(to)=yo pada [to,b]. INPUT:n,to,b,yo, dan fungsi f OUTPUT:(tk,yk),k=l,2,..n LANGKAH-LANGKAH: 1. Hitung h=(b-to)/n 2. F0Rk=l,2,..n

hitung f"=f (t-iYk-i) hitung tk=tk-i+h, Zo=Yk-i+h*f" REPEAT (a) Hitung z=zo+h/2[f+f(tk,zo)] (b) Hitung selisih=z-zo (c) simpan zo=z UNTIL|selisih|< simpan yk=Zo 3. SELESEI Berikut diberikan gambaran pemakaian metode ini melalui contoh. Seleseikan persamaan diferensial dibawah ini dy/dx=x*sqrt(y) sedemikian sehingga y(l)=l. Penyeleseian kita akan menyeleseikan PD ini dengan dua cara menggunakan metode Euler,dan menggunakan metode Trapesium-Euler [ sunting l metode euler a=l;b=2;h=0.I;y0=l; xy=[a yO]; for t=a+h:h:b,y=yO+h*t*sqrt(yO); xy=[xy; t y]; yO=y;end xy xy =
1.0

1.0000

1. .1000 1. .1100 1. .2000 1. .2364

1. .3000 1. .3810 1. .4000 1. .5455 1. .5000 1. .7320 1. . 6000 1. . 9425 1. .7000 2. . 1795 1. .8000 2. .4452 1. . 9000 2. .7423 2 . .0000 3. . 0735 [ sunting l metode Trapesium-Euler a=l;b=2;h=0.I;t01=0.0001; y=l;xy=[a y];

for t=a+h:h:b, yO=y+h*t*sqrt(y);yl=yO; y2=y+h*(t*sqrt(y)+(t+h)*sqrt(yl))/2; while abs(y2-yl)>=t01, yl=y2;y2=y+h*(t*sqrt(y)+(t+h)*sqrt(yl))/2; end xy=[xy; t y2];y=y2;end xy xy = 1 . 0000 1.1000 1.2000 1.3000 1.4000 1.5000 1.6000 1.7000 1 . 8000 1.9000 2 . 0000 1.0000 1.1185 1.2547 1.4107 1.5883 1.7899 2.0176 2 .2741 2.5619 2.8837 3.2426