Scribd
Unggah
96 tayangan2 halaman

Metode Iterasi Titik Tetap dalam Numerik

Diunggah oleh

operator sekolah
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 PDF, TXT atau baca online di Scribd
96 tayangan2 halaman

Metode Iterasi Titik Tetap dalam Numerik

Diunggah oleh

operator sekolah
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 PDF, TXT atau baca online di Scribd

Metode Iterasi Fixed Point

1. Pengertian Metode Fixed Point

Metode Iterasi Titik Tetap (Fixed Point Iteration) adalah metode numerik untuk menyelesaikan

persamaan non-linear f(x) = 0 dengan mengubahnya menjadi bentuk x = g(x), lalu menggunakan

iterasi x_{n+1} = g(x_n) untuk mendekati akar.

2. Syarat Penggunaan Metode Fixed Point

- Fungsi g(x) kontinu

- Terdapat titik tetap x = g(x)

- |g'(x)| < 1 pada interval tertentu

3. Langkah-Langkah Metode Fixed Point

1. Ubah f(x) = 0 menjadi x = g(x)

2. Tentukan tebakan awal x0

3. Iterasikan x_{n+1} = g(x_n)

4. Ulangi sampai |x_{n+1} - x_n| < toleransi

4. Contoh Soal:

Selesaikan x^3 + x - 1 = 0 dengan metode Fixed Point.

Bentukkan: x = g(x) = (1 - x)^1/3

Gunakan x0 = 0.5 dan iterasi hingga error < 10^-6

5. Kriteria Konvergensi

Metode akan konvergen jika:

- x0 cukup dekat dengan akar

- |g'(x)| < 1 pada interval iterasi

6. Kelebihan dan Kekurangan


Kelebihan:

- Sederhana

- Tidak perlu turunan

Kekurangan:

- Tidak selalu konvergen

- Bisa lambat

7. Latihan Soal

1. Gunakan metode Fixed Point untuk menyelesaikan: x^2 - cos(x) = 0

a. Ubah ke bentuk x = g(x)

b. Gunakan x0 = 0.5 dan lakukan 5 iterasi

2. Tentukan apakah bentuk g(x) = sqrt(1 + x) akan konvergen untuk menyelesaikan x^2 = 1 + x

Anda mungkin juga menyukai