Metode prediktor–korektor

Metode Prediktor-korektor

metode Trapesium-Euler

Metode-metode yang sudah dibahas pada bagian-bagian sebelumnya yaitu Metode Euler dan Runge-kutta merupakan metode satu langkah untuk menyeleseikan persamaan diferensial biasa.sekarang kita akan membahas metode multi langkah,untuk menghitung y_k dengan menggunakan gradien-gradien f_j,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 b eberapa gradien awal.

metode prediktor-korektor terdiri atas dua bagian:(1) bagian prediktor,yang memprediksi y_k dengan menggunakan gradien-gradien f_j (j < 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+1,0=yk,* +hfk,*                                              

dengan aturan rumus dan^'*' berturut-turut menunjukan hampiran awal dan akhir.pada rumus Euler,y_k,* = y_k = y(t_k),dan f_k,* = f(t_k,y_k).

Sebagai persamaan korektor,aturan trapesium dinyatakan sebagai

      yk+1,j = yk,* + h/2(fk,* + fk+1,j-1