Gauss Jakobi

Selesaikan sistem persamaan berikut dengan metoda Gauss-Jacobi

27 x  6 y  z  85
6 x  15 y  2 z  72
x  y  54 z  110
Solusi:
Untuk menerapkan metoda ini, pertama harus dicek bahwa elemen diagonal melebihi nilai elemen
lainnya.

27  6  1 ; 15  6  2 ; 54  1  1
Sehingga metoda iterasi dapat diterapkan

x
1
85  6 y  z 
27
y  72  6 x  2 z 
1
15
z  110  x  y 
1
54
Iterasi pertama: dimulai dengan x = y = z = 0

x (1) 
1
85  6 y  z   85  3,1482 ...1
27 27
y (1)  72  6 x  2 z    4,8 ...2
1 72
15 15
z (1)  110  x  y    2,03704 ...3
1 110
54 54
Iterasi kedua: masukkan nilai

x (1)  3,1482
y (1)  4,8
z (1)  2,03704
Menjadi:
x( 2) 
1
85  64,8  2,03704  2,15693
27
y ( 2 )  72  63,14815  22,03704  3,26913
1
15
z ( 2 )  110  3,14815  4,8  0,515
1
54
Iterasi ketiga : masukkan nilai

x( 2)  2,15693
y ( 2)  3,26913
z ( 2)  0,515
Menjadi :

x ( 3) 
1
85  63,26913  0,515  2,49167
27
y (3)  72  62,15693  20,515  3,68525
1
15
z ( 3)  110  2,15693  3,26913  1,93655
1
54
Lanjutkan iterasi sehingga kita memperoleh hasil sebagai berikut:
Aplikasi Metoda Gauss-Seidel
Selesaikan sistem persamaan berikut dengan metoda Gauss-Seidel

10 x  5 y  2 z  3
4 x  10 y  3 z  3
x  6 y  10 z  3
Solusi:
Untuk menerapkan metoda ini, pertama harus dicek bahwa elemen diagonal melebihi nilai elemen
lainnya.

10  5  2 ; 10  4  3 ; 10  1  6
Sehingga metoda iterasi dapat diterapkan

x
1
3  5 y  2 z 
10
y  3  4 x  3 z 
1
10
z   3  x  6 y 
1
10
Iterasi pertama: dimulai dengan y = z = 0

3
x (1)   0,3
10
Gunakan nilai baru x untuk perhitungan selanjutnya, yaitu:

y (1) 
1
3  40,3  30  0,42
10
Gunakan nilai x = 0.3 dan y = 0.42 untuk mencari z:

z (1) 
1
 3  0,3  60,42  0,582
10

Iterasi kedua: gunakan y (1)  0,42 z (1)  0,582

x( 2) 
1
3  50,42  0,582  0,3936
10
y ( 2 )  3  40,3936  3 0,582  0,28284
1
10
z ( 2 )   3  0,3396  60,28284  0,509064
1
10

Iterasi kedua: gunakan y (1)  0,28284 z (1)  0,509064

x ( 3) 
1
3  50,28284  0,509064  0,3396072
10
y (3)  3  40,3396072  30,509064  0,28312368
1
10
z ( 3)   3  0,3396072  60,28312368  0,503834928
1
10
Hasil dari iterasi berikutnya ditampilkan pada table berikut

Sehinggan solusinya adalah: x =0.341 , y = 0.285, z = - 0.505

Contoh lain :

Selesaikan sistem persamaan linier berikut menggunakan Metode Iterasi Gauss Seidell

x1  x2  5
2 x1  4 x2  14

x1  5  x2

x2 
1
14  2 x1 
4
Nilai awal x1 dan x2 =0

Iterasi 1 :
x1  5  0  5

x2 
1
14  2  5  1
4
Iterasi 2 :

x1  5  1  4

x2 
1
14  2  4  3
4 2
Iterasi 3 :

3 7
x1  5  
2 2
1 7 7
x2  14  2   
4 2 4
Iterasi 4 :

7 13
x1  5  
4 4
1 13  15
x2  14  2   
4 4 8

Iterasi 5 :

15 25
x1  5  
8 8
1 25  31
x2  14  2   
4 8  16
Iterasi 6 :

31 49
x1  5    3,0625
16 16
1 49  63
x2  14  2     1,9688
4 16  32
Iterasi 7 :

63 97
x1  5    3,0314
32 32
1 97  127
x2  14  2     1,9844
4 32  64
Iterasi 8 :

127 193
x1  5    3,0156
64 64
1 193  510
x2  14  2    1,9922
4 64  256

Latihan
Selesaikan persamaan berikut dengan metoda Gauss-Jacobi dan Gauss-Seidel:

3,15 x  1,96 y  3,85 z  12,95

2,13x  5,12 y  2,782 z  8,61
5,92 x  3,051y  2,15 z  6,88
(Jawaban : x =1.7089, y = -1.8005, z = 1.0488)