TUGAS METODE NUMERIK

METODE ITERASI TITIK TETAP

Dosen Pembimbing :
Dr. Faridatul Masruroh, S.Si., M.Si

OLEH :
KELOMPOK 4

NAMA ANGGOTA KELOMPOK

FITRI ALFI R. : 175002
PURNASARI : 175024
IRA WAHYU W : 175028

PROGRAM STUDI PENDIDIKAN MATEMATIKA KELAS 2017-A

STKIP PGRI JOMBANG
2020
A. DEFINISI METODE ITERASI TITIK TETAP
Metode iterasi titik tetap bisa juga disebut sebagai metode iterasi bentuk x = g(x).
Metode iterasi titik tetap adalah metode yang digunakan untuk menyelesaikan persamaan
non linier f(x) dengan mengubah bentuk persamaan f(x) menjadi bentuk x = g(x) dengan
syarat jika:
Konvergen : Divergen :
1. f(x) = x 1. f(x) = x
|g' (x )|< 1 |g' ( x )|≥ 1
x = g(x) x = g(x)

2. Hasil hitungan pada iterasi 2. Hasil hitungan pada iterasi yang

yang lebih tinggi semakin
mendekati nilai akar
persamaan yang benar
Catatan
 Jika 0< g ' ( x )< 1 maka
disebut iterasi konvergen
monoton
 Jika −1< g' ( x ) <0 maka
disebut iterasi konvergen
berosilasi
lebih tinggi semakin menjauhi
nilai akar persamaan yang benar
Catatan
 Jika g' ( x ) >1 maka disebut iterasi
divergen monoton
 Jika g' ( x ) <−1 maka disebut
iterasi divergen berosilasi

Gambar 1. Konvergenitas metode iterasi titik tetap

 B. LANGKAH-LANGKAH PENYELESAIAN METODE ITERASI TITIK TETAP
1. Mengubah bentuk persamaan f(x) = 0 menjadi bentuk x = g(x)
2. Mengubah fungsi x = g(x) menjadi fungsi iterasi, yaitu dengan x n=g( x ¿¿ n) ¿ dan
x n+n =g ( x ¿¿ n−1)¿
3. Menentukan titik x 0 atau terkaan awal, diperoleh dengan cara mendiferensialkan fungsi
g ( x ) lalu memasukan nilai x pada fungsi yang sudah di diferensialkan tersebut
4. Melakukan iterasi
5. Proses iterasi dilanjutkan terus sampai didapatkan nilai x n+1−x n yang mendekati atau
sama dengan 0.
6. Menentukan konvergen atau divergen
C. KELEBIHAN DAN KEKURANGAN METODE
 Kelebihan dari metode ini :
1. Jika syarat untuk melakukan iterasi sudah terpenuhi maka prosesnya lebih
cepat.
 Kekurangan metode iterasi titik tetap :
1. Jika fungsi f(x) mempunyai beberapa akar (titik) penyelesaian, akar-akar
penyelesaian tersebut tidak dapat dicari secara langsung atau secara bersamaan.
2. Tidak dapat mencari akar kompleks (imajiner)
3. Tidak bisa mencari akar persamaan yang tidak memenuhi syarat.
4. Untuk persamaan non linier yang cukup kompleks, pencarian turunan g(x) akan
menjadi sulit.
Contoh :
Carilah akar persamaan f ( x )=x 2−2 x−3=0 dengan metode iterasi titik tetap. Gunakan
ε =0,000001.
Penyelesaian :
Diketahui :
f ( x )=x 2−2 x−3=0
Langkah 1 : Mengubah bentuk persamaan f(x) = 0 menjadi bentuk x = g(x)
f ( x )=x 2−2 x−3=0 menjadi x=g ( x )
x=g ( x )
x 2−2 x−3=0
x 2=2 x+3
x=√ 2 x+3 dalam hal ini, g( x )=√ 2 x +3
Langkah 2 : Mengubah fungsi x = g(x) menjadi fungsi iterasi, yaitu dengan x n=g(x ¿¿ n)¿ dan
x n+n =g ( x ¿¿ n−1)¿
Fungsi Iterasinya adalah
x n=g( x ¿¿ n) ¿ dan x n+1= √2 x n+ 3
Langkah 3 : Menentukan titik x 0 atau terkaan awal.
Ambil terkaan awal x 0=4
Pembuktian terkaan awal x 0diperoleh dengan cara mendiferensialkan fungsi g ( x ) lalu memasukan
nilai x pada fungsi yang sudah di diferensialkan tersebut:
g ( x )=√ 2 x +3
1
' 2
g ( x )= ( 2 x +3 )
−1
' 1 2
g ( x )= ( 2 x+ 3 ) × 2
2
−1
2
g '( x )=( 2 x+3 )
x 0=4
−1
' 2
g ( 4 )=( 2.4+3 )
−1
2
¿ ( 8+3 )
−1
2
¿ 11
¿ √ 11
¿ 0,30151134

Langkah 4: Melakukan iterasi

Tabel 1. Iterasi Titik Tetap
n Xn Xn+1 - Xn
0 4 0
1 3.31662479 0.68337521
2 3.10374767 0.212877123
3 3.0343855 0.069362172
4 3.01144002 0.022945476
5 3.00381092 0.0076291
6 3.00127004 0.002540882
7 3.00042332 0.000846722
8 3.0001411 0.000282214
9 3.00004703 0.000094
1
0 3.00001568 0.000031
1
1 3.00000523 0.000010
1 3.00000174 0.000003
 2
1
3 3.00000058 0.000001
1
4 3 0.000000
STOP
Keterangan :
n=iterasi ke -…
xn = x 0 = terkaan awal
x 1= g ( x 1 )=√ 2 x 1 +3 = 3.31662479
x 2= g ( x 2 )=√ 2 x 2 +3 = 3.10374767
Dst…

Langkah 5: Proses iterasi dilanjutkan terus sampai didapatkan nilai x n+1−x n yang mendekati atau
sama dengan 0.
Yang mendekati 0 adalah iterasi ke-14, dengan x n = 3 dan x n+1−x n adalah 0.

Langkah 6: Menentukan konvergen atau divergen

f ( x )=x 2−2 x−3=0
g ( x )=√ 2 x +3
−1
2
g '( x )=( 2 x+3 )
Untuk x 1
−1
' ' 2
|g ( x 1)|=|g ( x 1)|=( 2.3,31662479+3 )
= 0.322191
Karena |g' (x )|< 1 atau 0< g ' ( x )< 1 maka disebut iterasi konvergen monoton
 Daftar Pustaka

Zulatifah H, 2018. Metode Iterasi Titik Tetap. Jombang

https://www.academia.edu/9274828/METODE_ITERASI_TITIK_TETAP