Metode Heun - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-24T22:59:38Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 24 Agustus 2026 22.59
Baris 1:		Baris 1:
	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 [[Analisis numeris\|numerik]] untuk menyelesaikan [[persamaan diferensial biasa]] dengan [[Masalah nilai awal\|nilai awal]] yang diberikan. Kedua varian dapat dilihat sebagai ekstensi [[metode Euler]] menjadi metode Runge-Kutta orde dua tahap kedua.		Dalam [[matematika]] dan [[komputasi]], '''metode Heun''' dapat merujuk pada '''peningkatan'''<ref>Endre Süli. ''An Introduction to Numerical Analysis''. Cambridge University Press. 2003. ISBN 0-521-00794-1..</ref> atau '''metode Euler yang dimodifikasi''' (yaitu, '''aturan trapesium eksplisit'''<ref>Uri M. Ascher. ''Computer Methods for Ordinary Differential Equations and Differential-Algebraic Equations''. Society for Industrial and Applied Mathematics. 1998. ISBN 978-0-89871-412-8..</ref>), atau [[metode Runge-Kutta]] dua tahap yang serupa. Namanya [[Karl Heun]] dan merupakan prosedur [[Analisis numeris\|numerik]] untuk menyelesaikan [[persamaan diferensial biasa]] dengan [[Masalah nilai awal\|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:		Prosedur untuk menghitung solusi numerik untuk masalah nilai awal:
Baris 15:		Baris 15:
	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.		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		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<ref>[http://calculuslab.deltacollege.edu/ODE/7-C-2/7-C-2-h.html Numerical Methods for Solving Differential Equations]. San Joaquin Delta College.</ref>
	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.		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.

			Metode Euler digunakan untuk memperkirakan secara kasar koordinat titik berikutnya dalam solusi, dan dengan pengetahuan ini, perkiraan awal diprediksi ulang atau ''diperbaiki''.<ref>Wenfang. Chen. ''Advanced Mathematics for Engineering and Science''. World Scientific. 2003. ISBN 981-238-292-5..</ref> Dengan asumsi kuantitas <math>\textstyle f(x, y)</math> di sisi kanan persamaan dapat dianggap sebagai kemiringan dari solusi yang dicari di titik mana pun <math>\textstyle (x, y) </math>, 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.
	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 <math>\textstyle f(x, y)</math> di sisi kanan persamaan dapat dianggap sebagai kemiringan dari solusi yang dicari di titik mana pun <math>\textstyle (x, y) </math>, 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 ==		== Derivasi ==

	: <math>\text{Lereng}_{\text{kiri}} = f(z_i, y_i)</math>		: <math>\text{Lereng}_{\text{kiri}} = f(z_i, y_i)</math>
	: <math>\text{Lereng}_{\text{kanan}} = f(z_i + h, y_i + h f(z_i, y_i))</math>		: <math>\text{Lereng}_{\text{kanan}} = f(z_i + h, y_i + h f(z_i, y_i))</math>
Baris 38:		Baris 36:
	: <math>y_{i+1} = y_{i} + \frac{h}{2}(f(x_i, y_i) + f(x_i + h, y_i + hf(x_i, y_i)))</math>		: <math>y_{i+1} = y_{i} + \frac{h}{2}(f(x_i, y_i) + f(x_i + h, y_i + hf(x_i, y_i)))</math>

	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 <math>f(t_{i+1},y_{i+1})</math> digantikan oleh <math>f(t_{i+1},\tilde{y}_{i+1})</math> untuk membuatnya eksplisit. <math>\tilde{y}_{i+1}</math> 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.		Keakuratan metode Euler hanya meningkat secara linier dengan ukuran langkah berkurang, sedangkan Metode Heun meningkatkan akurasi secara kuadratik.<ref>[http://livetoad.org/Courses/Documents/214a/Notes/euler-heun_method.pdf The Euler-Heun Method]. LiveToad.org.</ref> Skema ini dapat dibandingkan dengan [[metode trapesium]] implisit, tetapi dengan <math>f(t_{i+1},y_{i+1})</math> digantikan oleh <math>f(t_{i+1},\tilde{y}_{i+1})</math> untuk membuatnya eksplisit. <math>\tilde{y}_{i+1}</math> 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 Runge-Kutta ==
	Metode Euler yang ditingkatkan adalah metode Runge-Kutta dua tahap, dan dapat ditulis menggunakan tablo Butcher (setelah John C. Butcher):		Metode Euler yang ditingkatkan adalah metode Runge-Kutta dua tahap, dan dapat ditulis menggunakan tablo Butcher (setelah John C. Butcher):

			{\| cellpadding="3px" cellspacing="0px"
			\| width="20px" \|
			\| style="border-right:1px solid;" \|0
			\|-
			\|
			\| style="border-right:1px solid; border-bottom:1px solid;" \|1
			\| style="border-bottom:1px solid;" \|1
			\| style="border-bottom:1px solid;" \|
			\|-
			\|
			\| style="border-right:1px solid;" \|
			\|1/2
			\|1/2
			\|}

	Metode lain yang disebut sebagai metode Heun (juga dikenal sebagai metode Ralston) memiliki tabel Jagal:		Metode lain yang disebut sebagai metode Heun (juga dikenal sebagai metode Ralston) memiliki tabel Jagal:<ref>Jeffery J. Leader. ''Numerical Analysis and Scientific Computation''. Addison-Wesley. 2004. ISBN 0-201-73499-0..</ref>

			{\| cellpadding="3px" cellspacing="0px"
			\| width="20px" \|
			\| style="border-right:1px solid;" \|0
			\|-
			\|
			\| style="border-right:1px solid; border-bottom:1px solid;" \|2/3
			\| style="border-bottom:1px solid;" \|2/3
			\| style="border-bottom:1px solid;" \|
			\|-
			\|
			\| style="border-right:1px solid;" \|
			\|1/4
			\|3/4
			\|}

	Metode ini meminimalkan kesalahan pemotongan.		Metode ini meminimalkan kesalahan pemotongan.

	== Referensi ==		== Referensi ==
			<references />


	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Metode+Heun&oldid=22227722 Wikipedia bahasa Indonesia], revisi 22227722 (2022-12-03T11:31:04Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Metode+Heun&oldid=22227722 Wikipedia bahasa Indonesia], revisi 22227722 (2022-12-03T11:31:04Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

			<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 22227722; atribusi sumber disertakan.

2026-08-24T22:24:25Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 22227722; atribusi sumber disertakan.

Halaman baru

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 [[Analisis numeris|numerik]] untuk menyelesaikan [[persamaan diferensial biasa]] dengan [[Masalah nilai awal|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:

: <math>y'(t) = f(t,y(t)), \qquad \qquad y(t_0)=y_0, </math>

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

: <math>\tilde{y}_{i+1} = y_i + h f(t_i,y_i)</math>
: <math>y_{i+1} = y_i + \frac{h}{2}[f(t_i, y_i) + f(t_{i+1},\tilde{y}_{i+1})],</math>

di mana <math>h</math> adalah ukuran langkah dan <math>t_{i+1}=t_i+h</math>.

== 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.

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 <math>\textstyle f(x, y)</math> di sisi kanan persamaan dapat dianggap sebagai kemiringan dari solusi yang dicari di titik mana pun <math>\textstyle (x, y) </math>, 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 ==

: <math>\text{Lereng}_{\text{kiri}} = f(z_i, y_i)</math>
: <math>\text{Lereng}_{\text{kanan}} = f(z_i + h, y_i + h f(z_i, y_i))</math>
: <math>\text{Lereng}_{\text{ideal}} = (1/2) (\text{Lereng}_{\text{kiri}} + \text{Lereng}_{\text{kanan}})</math>

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

: <math>\text{Lereng}_{\text{ideal}} = \frac{\Delta y}{h} </math>
: <math>\Delta y = h (\text{Lereng}_{\text{ideal}})</math>

: <math>x_{i+1} = x_i + h</math>, <math>\textstyle y_{i+1} = y_i + \Delta y</math>
: <math>y_{i+1} = y_i + h \text{Slope}_{\text{ideal}}</math>
: <math>y_{i+1} = y_{i} + \frac{1}{2} h (\text{Lereng}_{\text{kiri}} + \text{Lereng}_{\text{kanan}})</math>

: <math>y_{i+1} = y_{i} + \frac{h}{2}(f(x_i, y_i) + f(x_i + h, y_i + hf(x_i, y_i)))</math>

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 <math>f(t_{i+1},y_{i+1})</math> digantikan oleh <math>f(t_{i+1},\tilde{y}_{i+1})</math> untuk membuatnya eksplisit. <math>\tilde{y}_{i+1}</math> 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):

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

Metode ini meminimalkan kesalahan pemotongan.

== Referensi ==

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Metode+Heun&oldid=22227722 Wikipedia bahasa Indonesia], revisi 22227722 (2022-12-03T11:31:04Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.