PERSAMAAN NON LINIER

(part 2)
Pertemuan 7 – Metode Numerik

Bangkit Indarmawan Nugroho

STMIK TEGAL
Metode Terbuka (PART 2)
Metode Iterasi Sederhana
Metode Iterasi Sederhana

Metode iterasi sederhana adalah metode yang

memisahkan x dengan sebagian x yang lain sehingga
diperoleh : x = g(x).
Contoh :
x –ex= 0  ubah
x = ex atau g(x) = ex
g(x) inilah yang menjadi dasar iterasi pada metode
iterasi sederhana ini
Aturan Konvergensi
Pada range I = [s-h, s+h] dengan s titik tetap
–Jika 0<g’(x)<1 untuk setiap x ЄI iterasi konvergen
monoton.
–Jika -1<g’(x)<0 untuk setiap x ЄI iterasi
konvergen berosilasi.
–Jika g’(x)>1 untuk setiap x ЄI, maka iterasi
divergen monoton.
–Jika g’(x)<-1 untuk setiap x ЄI, maka iterasi
divergen berosilasi.
ILUSTRASI KONVERGENSI

Konvergen Berosilasi Konvergen Monoton

-1<g’(x)<0 0<g’(x)<1
Divergen Berosilasi Divergen Monoton
g’(x)<-1 g’(x)>1
Contoh 1
Carilah akar pers f(x) = x2-2x-3 dengan Nilai
Awal (x0) = 4 dan toleransi kesalahan = 0.001
Penyelesaian :
- Tentukan g(x) yang diinginkan
x2-2x-3 = 0
x2 = 2x + 3
x=  g(x) =
- Iterasi

- Jenis Konvergensi

x0 = 4  g’(4) = 0.1508
 Konvergen Monoton
- Perhitungan
x0 = 4
e = 0,001

x g(x) f(x) E E-e

4 3,316625 1,36675 1,36675 1,36575
3,316625 3,103748 0,425754 0,425754 0,424754
3,103748 3,034385 0,138724 0,138724 0,137724
3,034385 3,01144 0,045891 0,045891 0,044891
3,01144 3,003811 0,015258 0,015258 0,014258
3,003811 3,00127 0,005082 0,005082 0,004082
3,00127 3,000423 0,001693 0,001693 0,000693
3,000423 3,000141 0,000564 0,000564 0,000436
3,000141 3,000047 0,000188 0,000188 0,000812

- Hasil = 3,000423 ≈ 3
Grafik Konvergensi
Contoh 2
Carilah akar pers f(x) = x2-2x-3 dengan Nilai
Awal (x0) = 4 dan toleransi kesalahan = 0.001
Penyelesaian :
- Tentukan g(x) yang diinginkan
x2-2x-3 = 0
x(x – 2) = 3
x = 3/(x-2)  g(x) = 3/(x-2)
- Iterasi
xn+1 = 3/(xn – 2)
- Jenis Konvergensi
g(x) = 3/(x-2)
g’(x) = -3/(x-2)2
x0 = 4  g’(4) = -0.75
 Konvergen Berisolasi
- Perhitungan
x0 = 4
e = 0,001

x g(x) f(x) E E-e

4 1,5 -3,75 3,75 3,749
1,5 -6 45 45 44,999
-6 -0,375 -2,10938 2,109375 2,108375
-0,375 -1,26316 1,121884 1,121884 1,120884
-1,26316 -0,91935 -0,31608 0,316077 0,315077
-0,91935 -1,02762 0,11126 0,11126 0,11026
-1,02762 -0,99088 -0,03641 0,036413 0,035413
-0,99088 -1,00305 0,012212 0,012212 0,011212
-1,00305 -0,99898 -0,00406 0,004062 0,003062
-0,99898 -1,00034 0,001355 0,001355 0,000355
-1,00034 -0,99989 -0,00045 0,000452 0,000548
-0,99989 -1,00004 0,000151 0,000151 0,000849

- Hasil = -1
Grafik Konvergensi
Contoh 3
Carilah akar pers f(x) = x2-2x-3 dengan
Nilai Awal (x0) = 4 dan toleransi kesalahan =
0.001
Penyelesaian :
- Tentukan g(x) yang diinginkan
x2-2x-3 = 0
x = (x2 – 3)/2  g(x) = (x2 – 3)/2
- Iterasi
xn+1 = (xn2 – 3)/2
- Jenis Konvergensi
g(x) = (x2 – 3)/2
g’(x) = x
x0 = 4  g’(4) = 4
 Divergen Monoton
- Perhitungan
x0 = 4
e = 0,001

x g(x) f(x) E E-e

4 6,5 26,25 26,25 26,249
6,5 19,625 342,8906 342,8906 342,8896
19,625 191,0703 36122,72 36122,72 36122,72
191,0703 18252,43 3,33E+08 3,33E+08 3,33E+08
18252,43 1,67E+08 2,77E+16 2,77E+16 2,77E+16
1,67E+08 1,39E+16 1,92E+32 1,92E+32 1,92E+32
1,39E+16 9,62E+31 9,26E+63 9,26E+63 9,26E+63
9,62E+31 4,63E+63 2,1E+127 2,1E+127 2,1E+127
4,63E+63 1,1E+127 1,1E+254 1,1E+254 1,1E+254
1,1E+127 5,7E+253 #NUM! #NUM! #NUM!
5,7E+253 #NUM! #NUM! #NUM! #NUM!

- Hasil tidak ditemukan

Latihan Soal
Carilah akar persamaan :
x3+ 6x –3 = 0
Dengan x

Untuk x0= 0.5

e= 0.001
TUGAS 2
Carilah akar persamaan :
x3+ 6x –3 = 0
Dengan x

Untuk x0 = 1.5, x0 = 2.2

e= 0.001