-2
12
-3
-4
1/2 B1
-1
-3
-4
(3) kalikan baris pertama dengan (-1) lalu tambahkan ke baris kedua
1
-1
-3
-4
-B1+B2
-1
-3
-4
(4) kalikan baris pertama dengan (3) lalu tambahkan ke baris kedua
1
-1
-3
-4
3B1+B3
-1
14
-1
4/3
2/3
14
-1
(1/3)B3
14
(6) kalikan (-2) pada baris kedua lalu tambahkan ke baris pertama
-1
-11/3
14/3
4/3
2/3 -2B2+B1
4/3
2/3
14
14
(7)
(8)
(9)
0
1
-11/3
4/3
22/3
2/3
14
-7B2+B3
1
0
0
1
-11/3
4/3
14/3
2/3
-28/3
28/3
0
1
-11/3
4/3
22/3
2/3 (-3/28) B3
1
0
0
1
-11/3
4/3
14/3
2/3
-28/3
28/3
-1
-11/3
22/3
-11/3
0
1
2
-1
14/3
0
0
(10)
1
0
4/3
1
2/3
-1
(-3/4)B3+B2
0
0
1
0
0
1
0
-11/3
0
1
14/3
2
-1
(11/3)B3+B1
1
0
0
0
1
0
0
0
1
1
2
-1
Dari langkah yang ke-10 ini maka matrik yang terbentuk adalah matrik eselon
baris tereduksi sehingga didapatkan nilai x,y,dan z.
Nilai x =1
y=2
z =-1
2. Metode gaus seidel
Selesaikanlah sistem persamaan berikut sampai dengan tiga iterasi:
4 x1 - x2 + x3 = 7
-4 x 1 -8 x 2 + x 3 = 21
-2 x 1 + x 2 +5 x 3 = 15
Jawab:
Diberikan persamaan sebagai berikut:
4 x1 - x2 + x3 = 7
koefisien matriknya adalah
1
4 -1
-4 x 1 -8 x 2 + x 3 = 21
A =
-4 -8
-2 x 1 + x 2 +5 x 3 = 15
-2
Iterasi 1
x1
x2
1
=
x3
4 -1 1
x1
-4 -8 1
x2
= 21
-2
x2
15
1 5
x1
c1 a12 x a
2
x2
x3
13 x3
7 + x2 x3
4
23 x3
21+ 4 x 1x 3
8
a 22
c3 a31 x a
1
a11
c2 a21 x a
32 x3
a 33
15+ 2 x 1x 2
5
7 +01
4
6
4
21+ 4 ( 1 )1
8
=
=
=1,5
=
15+ 2(1)0
5
24
8
=3
17
5
x 2
x 3
1.51
|
| = 1,5 | 100 %= 33,33%
xbaru x lama
x baru
baru
x
baru
x
baru
x
baru
x
|| |
lama
30
3
|| |
lama
3.41
3 .4
100% = 100%
100% = 70,58%
Iterasi II
x1
1,5
= 3,4
x2
x3
x1
x 1
x2
=
x 2
x3
x 3
c1 a12 x a
2
a11
7 +x2 x3
4
|=|
xbaru x lama
baru
x
c2 a21 x a
1
23 x 3
a22
23.6
8
13 x3
21+ 4 x 1x 3
8
6.6
4
c3 a31 x a
1
32 x3
a 33
||
15+ 2 x 1x 2
5
|| |
100% = 1.69%
15+ 2(1.5)3
5
15
5
=3
100% = 13.33%
Iterasi III
x1
1.65
x2
= 2.95
x3
x 1
21+63.4
8
= 2.95
x1
=1,65
%= 9.09%
3,4
7 +33.4
4
1.651.5
100
1,65
=
=
c1 a12 x a
2
13 x3
a11
7 +x2 x3
4
7 +2.953
4
1.73751.65
|
| = 1, 73 75 |100
xbaru x lama
x baru
6.95
4
%=5.03%
=1,7375
c2 a21 x a
x2
24.6
8
x 2
x3
21+ 4 x 1x 3
8
a 22
21+ 4 ( 1.65 )3
8
21+6 .63
8
= 3.075
baru
x
baru
x
c3 a31 x a
1
||
lama
32 x3
3.0752.95
3.075
15.35
5
15+ 2 x 1x 2
5
a 33
15+ 3.32.95
5
x 3
23 x3
100% = 4.06 %
15+ 2(1.65)2.95
5
=3.07
||
100% = 8.79%
x1
1,5
3
3.4
x 1 %
33,33%
100%
70,58%
x2
1,65
2.95
3
x 2 %
9.09%
1.69%
13.33%
x3
1,7375
3.075
3.07
x 3 %
5.03%
4.06 %
8.79%
Dari tabel diatas dapat disimpulkan bahwa persamaan tersebut memiliki nilai yang
kesalahan relatif berbeda-beda,ada yang lebih besar dan ada yang lebih kecil dari
kesalahan relatif awalnya.