Scribd
Unggah
501 tayangan10 halaman

Metode Iterasi

Metode iterasi digunakan untuk menemukan solusi persamaan atau sistem persamaan dengan mengestimasi nilai awal, menghitung ulang berdasarkan algoritma hingga error mencapai toleransi, dan mengulang proses tersebut sampai konvergen pada solusi. Contohnya menggunakan metode biseksi, interpolasi, dan Newton-Raphson untuk menemukan akar fungsi kubik menggunakan perulangan di Microsoft Excel hingga nilai fungsi mendekati nol.

Diunggah oleh

Siti Fatimah Nasution
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
501 tayangan10 halaman

Metode Iterasi

Metode iterasi digunakan untuk menemukan solusi persamaan atau sistem persamaan dengan mengestimasi nilai awal, menghitung ulang berdasarkan algoritma hingga error mencapai toleransi, dan mengulang proses tersebut sampai konvergen pada solusi. Contohnya menggunakan metode biseksi, interpolasi, dan Newton-Raphson untuk menemukan akar fungsi kubik menggunakan perulangan di Microsoft Excel hingga nilai fungsi mendekati nol.

Diunggah oleh

Siti Fatimah Nasution
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 10

Metode Iterasi

metode iterasi yang sering digunakan pada metode numerik


untuk kalkulasi solusi suatu persamaan atau sistem persamaan.
Jadi, inti dari Iterasi adalah, menyelesaikan atau mencari solusi
dari suatu persamaan atau sistem persamaan tertentu dengan:
mengestimasi nilai awal salah satu variabel
menentukan toleransi error untuk solusi akhir
Memulai perhitungan pada persamaan atau sistem persamaan
dengan algoritma metode iterative
Kemudian mengulang lagi perhitungan dengan adanya variabel
yang digantikan oleh variable baru hasil perhitungan dari
perhitungan sebelumnya sesuai dengan kondisi algoritma metode
iterative yang digunakan
Perhitungan terus berulang hingga error dari variabel hasil
perhitungan, relatif terhadap suatu variabel lainnya, mencapai
nilai yang sudah ditetapkan
Pengulangan pengulangan perhitungan yang terjadi,
berdasarkan error, adalah yang disebut dengan iterasi, dan
dilakukan terus sampai error mengecil, yang mengartikan bahwa
nilai variabel solusi sudah mulai menuju satu titik (Konvergen)

Contoh metode iterasi


F(x)=x^3-3x^2-x+3
Carilah akar akar persamaan dari fungsi
diatas dengan menggunakan beberapa
metode sebagai berikut:
a. Metode Bisection, dengan nilai awal Xn=2
dan Xn+1=5
b. Metode interpolasi, dengan nilai awal Xn=2
dan Xn+1=5
c. Metode newton raphon, dengan nilai Xi=4

Metode Bisection, dengan nilai awal Xn=2 dan


Xn+1=5

Metode interpolasi, dengan nilai awal Xn=2 dan


Xn+1=5

Metode newton raphon, dengan nilai Xi=-4


turunan pertama dari F(x)=x^3-3x^2-x+3 adalah
f(x)=3x^2-6x-1

Contoh
Selesaikan akar di bawah dengan
menggunakan Ms.EXCEL
F(x)=x^3-3x^2-x+3

Langkah-langkahnya
Masukkan tebakan awal (bebas) untuk x di B2 misalkan 2.
Substitusikan tebakan awal ke fungsi di cell C2 sebagaimana yang ditunjukkan
Substitusikan tebakan awal ke turunan pertama fungsi itu di cell D2 sebagaimana
yang ditunjukkan.
Pada Iterasi pertama, substitusikan angka 2 , 4 dan -5 ke rumus Algoritma diatas
pada cell B3
Sorot Range (C2:D2) lalu tempatkan kursor di pojok kanan bawah range atau cell
D2 hingga muncul tanda +, lalu tarik sampai baris nomor 3 (Hal ini bisa juga
dilakukan dengan meng-copy dan mem-paste-kan cell C2 dan D2 ke C3 dan D3)
Untuk Iterasi kedua dan seterusnya maka bisa dilakukan dengan men-sorot range
(B3:D3) kemudian tarik kebawah (copy paste) sampai baris 7 karena nilai f(x)
sudah menunjukkan nilai nol. Dengan f(x) = 0 maka nilai x pada iterasi ke-5 itulah
salah satu akar-akarnya
Masih ada 2 akar lagi, Anda bisa melakukan seperti nomor 1-6. Untuk
memudahkan, Anda bisa copy paste range sebelumnya dan mengganti nilai
tebakan awal misalnya 0 dan 7.
Diperoleh akar-akarnya adalah 2,574141 ; 0,566335 ; 6,859523

Anda mungkin juga menyukai