Anda di halaman 1dari 30

PENYELESAIAN PERSAMAAN

LINIER SIMULTAN
Yumarlin Marzuki
METODE ITERASI GAUSS-SEIDEL
Metode interasi Gauss-Seidel adalah metode yang
menggunakan proses iterasi hingga diperoleh nilai-nilai yang
berubah.
Bila diketahui persamaan linier simultan
n n nn n n n
n n
n n
n n
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
= + + + +
= + + + +
= + + + +
= + + + +
...
... ... ... ... ... ... ... ... ... ... ... ... ... ... ...
...
...
...
3 3 2 2 1 1
3 3 3 33 2 32 1 31
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11
METODE ITERASI GAUSS-SEIDEL
Berikan nilai awal dari setiap x
i
(i=1 s/d n)
kemudian persamaan linier simultan diatas
dituliskan menjadi:

( )
( )
( )
1 1 2 2 1 1
2 3 23 1 21 2
2
2
1 3 13 2 12 1
11
1
....
1
... .......... .......... .......... .......... .......... ..........
....
1
....
1
2

=
=
=
n nn n n n
nn
n
n n
n n
x a x a x a b
a
x
x a x a x a b
a
x
x a x a x a b
a
x
METODE ITERASI GAUSS-SEIDEL
Dengan menghitung nilai-nilai x
i
(i=1 s/d n)
menggunakan persamaan-persamaan di atas
secara terus-menerus hingga nilai untuk setiap
xi

(i=1 s/d n) sudah sama dengan nilai x
i
pada
iterasi sebelumnya maka diperoleh
penyelesaian dari persamaan linier simultan
tersebut.
Atau dengan kata lain proses iterasi dihentikan
bila selisih nilai x
i
(i=1 s/d n) dengan nilai x
i
pada
iterasi sebelumnya kurang dari nilai tolerasi error
yang ditentukan.
Untuk mengecek kekonvergenan


1 3 13 2 12 1 11
b x a x a x a = + +

2 3 23 2 22 1 21
b x a x a x a = + +

3 3 33 2 32 1 31
b x a x a x a = + +
(3)
(2)
(1)

( ) { }
3 13 2 12 1
11
1
1
x a x a b
a
x + = (1):

( ) { }
3 23 1 21 2
22
2
1
x a x a b
a
x + = (2):
(3):

( ) { }
2 32 1 31 3
33
3
1
x a x a b
a
x + =
Metode
Iterasi
Gauss
Seidel

( ) { }
2 32 1 31 3
33
3
1
x a x a b
a
x + =
x
2
= x
3
= 0

11
1
1
a
b
x =

( )
1 21 2
22
2
1
x a b
a
x =
Iterasi 0:

( ) { }
2 32 1 31 3
33
3
1
x a x a b
a
x + =

( )
1 21 2
22
2
1
x a b
a
x =
Iterasi 1:

( ) { }
3 13 2 12 1
11
1
1
x a x a b
a
x + =

( ) { }
3 23 1 21 2
22
2
1
x a x a b
a
x + =

( ) { }
2 32 1 31 3
33
3
1
x a x a b
a
x + =
CONTOH
Berikan nilai awal : x1 = 0 dan x2 = 0
Susun persamaan menjadi:
14 4 2
5
2 1
2 1
= +
= +
x x
x x
( )
1 2
2 1
2 14
4
1
5
x x
x x
=
=
(5,1)

(4,3/2)

(7/2,7/4)
CONTOH

(13/4 , 15/8)



(25/8 , 31/16)


(49/16 , 63/32 )


(97/32 , 127/64)
CONTOH SOAL
Selesaikanlah sistem persamaan linier
Silmultan dibawah ini dengan menggunakan
metode gauss-seidel

3x + y - z = 5
4x + 7y - 3z = 20
2 - 2y + 5z = 10
Penyelesaian :
Langkah pertama menetapkan nilai y = z = 0 ,
dihitung x
1
:
x
1
= (5 - 0 + 0) / 3 = 1,66667
selanjutnya x
1
dipakai pada persamaan kedua :
y
1
= (20 - 4(1,66667) + 3(0)) / 7 = 1,90476
z
1
= (10 - 2(1,66667) + 5(1,90476)) / 5 = 2,09524
Hitungan selanjutnya dibuat dalam bentuk tabel :

iterasi
X y z c
x
% c
y
% c
z
%
0 - 0 0 - - -
1 1,66667 1,90476 2,09524 - - -
2 1,73016 2,76644 2,41451 3,67 31,15 13,22
3 1,54936 3,00658 2,58289 11,67 7,99 6,52
4 1,52544 3,09242 2,62679 1,57 2,78 1,67
5 1,51146 3,11922 2,64310 0,9 0,86 0,62

Contoh Penyelesaian SPL dengan
Iterasi Gauss-Seidel

( )
3 2 1
8
3
1
x x x =

( )
3 1 2
4 13
3
1
x x x =

( )
2 1 3
4 2 19
3
1
x x x = Iter
0 0
2,6667 0,7778 3,5185
1,2346 1,5144
3,4911
0,9982 1,8387
3,2162
0,9817 1,9524
3,0757
0,9906 1,9872
3,0233
0,9965
1,9969 3,0064
0,9989
1,9993 3,0016
0,9997 1,9999 3,0004
0,9999 2,0000
1,0000 2,0000
3,0000
3,0000
2
0
1
3
4
5
6
7
8
9
10
CONTOH SOAL
Selesaikanlah sistem persamaan linier
Silmultan dibawah ini dengan
menggunakan metode gauss-seidel

5x + y + z = 10
x + 6y - 2z = 7
x - 3y + 7z = 16

CONTOH :
Selesaikan sistem persamaan berikut:




10 2 2
2 2
6
3 2 1
3 2 1
3 2 1
= + +
= +
= + +
x x x
x x x
x x x
HASIL DIVERGEN
HASIL KONVERGEN
6
2 2
10 2 2
3 2 1
3 2 1
3 2 1
= + +
= +
= + +
x x x
x x x
x x x
ALGORITMA METODE ITERASI GAUSS-SEIDEL
ALGORITMA GAUSS SEIDEL
Sering dipakai untuk menyelesaikan
persamaan yang berjumlah besar.
Dilakukan dengan suatu iterasi yang
memberikan harga awal untuk x
1
= x
2
= x
3
= ...
= x
n
= 0.
Metode ini berlainan dengan metode Gauss
Jordan dan Gauss Naif karena metode ini
menggunakan iterasi dalam menentukan harga
x
1
, x
2
, x
3
, ..., x
n
.
Kelemahan metode eliminasi dibandingkan
metode iterasi adalah metode eliminasi sulit
untuk digunakan dalam menyelesaikan SPL
berukuran besar.
ALGORITMA GAUSS SEIDEL
1. Beri harga awal x
1
= x
2
= x
3
= ... = x
n
= 0
2. Hitung

Karena x
2
= x
3
= x
4
= ... = x
n
= 0, maka


( )
11
1 4 14 3 13 2 12 1
1
a
x a x a x a x a C
x
n n
+ + + +
=

11
1
1
a
C
x =
ALGORITMA GAUSS SEIDEL
3. x
1
baru yang didapat dari tahap 2 digunakan
untuk menghitung x
2
.
Baris 2 a
21
x
1
+ a
22
x
2
+ a
23
x
3
+ ... + a
2n
x
n
= C
2




22
2 3 23 1 21 2
2
a
x a x a x a C
x
n n

=

22
1 21 2
2
a
x a C
x

=
ALGORITMA GAUSS SEIDEL
4. Menghitung x
3
Baris 3 a
31
x
1
+ a
32
x
2
+ a
33
x
3
+ ... + a
3n
x
n
= C
3
a
33
x
3
= C
3
a
31
x
1
a
32
x
2
a
3n
x
n

33
3 4 34 2 32 1 31 3
3
a
x a x a x a x a C
x
n n

=

33
2 32 1 31 3
3
a
x a x a C
x

=
ALGORITMA GAUSS SEIDEL
5. Cara ini diteruskan sampai ditemukan x
n
.
6. Lakukan iterasi ke-2 untuk menghitung x
1
, x
2
,
x
3
, ..., x
n
baru
( )
nn
n n n
n
n n
n n
a
x a x a x a x a C
x
a
x a x a x a C
x
a
x a x a x a C
x
1 1 1 3 13 2 12 1 11
22
2 3 23 1 21 2
2
11
1 3 13 2 12 1
1


=

=

=

ALGORITMA GAUSS SEIDEL


7. Mencari kesalahan iterasi |c
a
| dengan cara:





8. Iterasi diteruskan sampai didapat |c
a
| < |c
s
|
( )
( )
( )
( )
% 100
% 100
) (
) (
-

=
-

=
baru n
lama n baru n
a n
baru i
lama i baru i
a i
x
x x
x
x
x x
x
c
c

ALGORITMA GAUSS SEIDEL (EX.)


Diketahui SPL:
x
1
+ 7x
2
3x
3
= 51
4x
1
4x
2
+ 9x
3
= 61
12x
1
x
2
+ 3x
3
= 8
dan c
a
= 5 %
(
(
(

=
(
(
(

(
(
(


8
61
51
3 1 12
9 4 4
3 7 1
3
2
1
x
x
x
ALGORITMA GAUSS SEIDEL (EX.)
Iterasi ke-0
x
1
= x
2
= x
3
= 0
Iterasi ke-1
51
1
51
1
=

= x
( )
25 , 66
4
51 4 61
4
4 61
1
2
=

=
x
x
( ) ( )
58 , 184
3
25 , 66 51 8
3
12 8
2 1
3
=
+
=
+
=
x x
x
ALGORITMA GAUSS SEIDEL (EX.)
Iterasi ke-3




Perhitungan x
1
, x
2
, x
3
diteruskan sampai semua |c
a
|
< |c
s
|
( ) ( )
( ) ( )
( ) ( )
11 , 70189
3
94 , 27522 19 , 19840 12 8
3
12 8
94 , 27522
4
78 , 3407 9 19 , 19840 4 61
4
9 4 61
19 , 19840
1
78 , 3407 3 55 , 1366 7 51
1
3 7 51
2 1
3
3 1
2
3 2
1
=
+
=
+
=
=


=
=
+
=
+
=
x x
x
x x
x
x x
x
ALGORITMA GAUSS SEIDEL (EX.)
Iterasi ke- Nilai x c
a

0
x
1
= 0
x
2
= 0
x
3
= 0
1
x
1
= 51
x
2
= 66,25
x
3
= 184,58
2
x
1
= 966,49
x
2
= 1366,55
x
3
= 3407,78
c
a
= 105,28 %
c
a
= 104,85 %
c
a
= 105,42 %
3
x
1
= 19840,19
x
2
= 27522,94
x
3
= 70189,11
c
a
= 104,87 %
c
a
= 104,97 %
c
a
= 104,86 %