Metode Heun

Dalam matematika dan komputasi, metode Heun dapat merujuk pada peningkatan atau metode Euler yang dimodifikasi (yaitu, aturan trapesium eksplisit), atau metode Runge-Kutta dua tahap yang serupa. Namanya Karl Heun dan merupakan prosedur numerik untuk menyelesaikan persamaan diferensial biasa dengan nilai awal yang diberikan. Kedua varian dapat dilihat sebagai ekstensi metode Euler menjadi metode Runge-Kutta orde dua tahap kedua.

Prosedur untuk menghitung solusi numerik untuk masalah nilai awal:

$y'(t)=f(t,y(t)),\qquad \qquad y(t_{0})=y_{0},$

dengan cara metode Heun, adalah pertama menghitung nilai antara ${\tilde {y}}_{i+1}$ dan kemudian perkiraan akhir $y_{i+1}$ pada titik integrasi berikutnya.

${\tilde {y}}_{i+1}=y_{i}+hf(t_{i},y_{i})$

$y_{i+1}=y_{i}+{\frac {h}{2}}[f(t_{i},y_{i})+f(t_{i+1},{\tilde {y}}_{i+1})],$

di mana $h$ adalah ukuran langkah dan $t_{i+1}=t_{i}+h$.

Deskripsi

Metode Euler digunakan sebagai dasar untuk metode Heun. Metode Euler menggunakan garis tangen ke fungsi di awal interval sebagai perkiraan kemiringan fungsi selama interval, dengan asumsi bahwa jika ukuran langkah kecil, kesalahan akan menjadi kecil. Namun, bahkan ketika ukuran langkah sangat kecil digunakan, lebih dari sejumlah besar langkah kesalahan mulai menumpuk dan estimasi menyimpang dari nilai fungsional aktual.

Di mana kurva solusi cekung ke atas, garis singgungnya akan meremehkan koordinat vertikal dari titik berikutnya dan sebaliknya untuk solusi cekung ke bawah. Garis prediksi ideal akan mengenai kurva pada titik prediksi berikutnya. Pada kenyataannya, tidak ada cara untuk mengetahui apakah solusinya cekung atau cekung, dan karenanya jika titik prediksi selanjutnya akan melebih-lebihkan atau meremehkan nilai vertikalnya. Konkavitas kurva tidak dapat dijamin untuk tetap konsisten dan prediksi dapat melebih-lebihkan dan meremehkan pada titik yang berbeda dalam domain solusi. Metode Heun mengatasi masalah ini dengan mempertimbangkan interval yang direntang oleh segmen garis singgung secara keseluruhan. Mengambil contoh cekung, garis prediksi tangen kiri meremehkan kemiringan kurva untuk seluruh lebar interval dari titik saat ini ke titik prediksi berikutnya. Jika garis singgung pada titik ujung kanan dianggap (yang dapat diperkirakan dengan menggunakan Metode Euler), ia memiliki masalah yang berlawanan Titik-titik di sepanjang garis singgung dari titik ujung kiri memiliki koordinat vertikal yang semuanya meremehkan orang-orang yang bersandar pada kurva solusi, termasuk titik ujung kanan interval yang dipertimbangkan. Solusinya adalah membuat kemiringan lebih besar dengan jumlah tertentu. Metode Heun mempertimbangkan garis singgung ke kurva solusi di kedua ujung interval, yang terlalu tinggi , dan yang meremehkan koordinat vertikal yang ideal. Garis prediksi harus dibangun berdasarkan kemiringan tangen titik ujung kanan saja, diperkirakan menggunakan Metode Euler. Jika kemiringan ini melewati titik ujung kiri dari interval, hasilnya jelas terlalu curam untuk digunakan sebagai garis prediksi ideal dan melebih-lebihkan titik ideal. Oleh karena itu, titik ideal terletak kira-kira di tengah-tengah antara perkiraan yang salah dan terlalu rendah, rata-rata dari dua lereng.

Diagram yang menggambarkan penggunaan metode Heun untuk menemukan prediksi yang kurang salah jika dibandingkan dengan orde yang lebih rendah. Metode Euler

Metode Euler digunakan untuk memperkirakan secara kasar koordinat titik berikutnya dalam solusi, dan dengan pengetahuan ini, perkiraan awal diprediksi ulang atau diperbaiki. Dengan asumsi kuantitas $\textstyle f(x,y)$ di sisi kanan persamaan dapat dianggap sebagai kemiringan dari solusi yang dicari di titik mana pun $\textstyle (x,y)$, ini dapat dikombinasikan dengan estimasi Euler dari titik berikutnya untuk memberikan kemiringan garis singgung di titik akhir kanan. Selanjutnya rata-rata kedua lereng digunakan untuk menemukan koordinat yang diperbaiki dari interval ujung kanan.

Derivasi

${\text{Lereng}}_{\text{kiri}}=f(z_{i},y_{i})$

${\text{Lereng}}_{\text{kanan}}=f(z_{i}+h,y_{i}+hf(z_{i},y_{i}))$

${\text{Lereng}}_{\text{ideal}}=(1/2)({\text{Lereng}}_{\text{kiri}}+{\text{Lereng}}_{\text{kanan}})$

Dengan menggunakan prinsip bahwa kemiringan garis sama dengan naik / turunnya, koordinat pada akhir interval dapat ditemukan menggunakan rumus berikut:

${\text{Lereng}}_{\text{ideal}}={\frac {\Delta y}{h}}$

$\Delta y=h({\text{Lereng}}_{\text{ideal}})$

$x_{i+1}=x_{i}+h$, $\textstyle y_{i+1}=y_{i}+\Delta y$

$y_{i+1}=y_{i}+h{\text{Slope}}_{\text{ideal}}$

$y_{i+1}=y_{i}+{\frac {1}{2}}h({\text{Lereng}}_{\text{kiri}}+{\text{Lereng}}_{\text{kanan}})$

$y_{i+1}=y_{i}+{\frac {h}{2}}(f(x_{i},y_{i})+f(x_{i}+h,y_{i}+hf(x_{i},y_{i})))$

Keakuratan metode Euler hanya meningkat secara linier dengan ukuran langkah berkurang, sedangkan Metode Heun meningkatkan akurasi secara kuadratik. Skema ini dapat dibandingkan dengan metode trapesium implisit, tetapi dengan $f(t_{i+1},y_{i+1})$ digantikan oleh $f(t_{i+1},{\tilde {y}}_{i+1})$ untuk membuatnya eksplisit. ${\tilde {y}}_{i+1}$ adalah hasil dari satu langkah metode Euler pada masalah nilai awal yang sama. Jadi, metode Heun adalah metode prediktor-korektor dengan metode maju Euler sebagai prediktor dan metode trapesium sebagai korektor.

Metode Runge-Kutta

Metode Euler yang ditingkatkan adalah metode Runge-Kutta dua tahap, dan dapat ditulis menggunakan tablo Butcher (setelah John C. Butcher):

	0
	1	1
		1/2	1/2

Metode lain yang disebut sebagai metode Heun (juga dikenal sebagai metode Ralston) memiliki tabel Jagal:

	0
	2/3	2/3
		1/4	3/4

Metode ini meminimalkan kesalahan pemotongan.