Nama : Zahra Adhyarrazan

NIM : 4201230006
Kelas : PSM 20 A

Dengan tebakan awal [𝑥1 𝑥2 𝑥3 ] = [0 0 0] dan 𝜔 = 1,25.

4𝑥1 + 𝑥2 + 𝑥3 = 9
6𝑥2 + 2𝑥3 = 18
𝑥1 + 2𝑥2 + 8𝑥3 = 29
1. Metode jacobi
- Ubah ke dalam bentuk variable
1
• 𝑥1 = 4 (9 − 𝑥2 − 𝑥3 )
1
• 𝑥2 = 6 (18 − 2𝑥3 )
1
• 𝑥3 = 8 (29 − 𝑥1 − 2𝑥2 )
- Lakukan iterasi
- Iterasi-1
1
𝑥1 = 4 (9 − 0 − 0) = 2,25
1
𝑥2 = 6 (18 − 2(0)) = 3
1
𝑥3 = 8 (29 − 0 − 2(0)) = 3,625

- Iterasi-2
1
𝑥1 = 4 (9 − 3 − 3,625) = 0,594
1
𝑥2 = 6 (18 − 2(3,625)) = 1,792
1
𝑥3 = 8 (29 − 2,25 − 2(3)) = 2,594

- Iterasi-3
1
𝑥1 = 4 (9 − 1,792 − 2,594) = 1,154
1
𝑥2 = 6 (18 − 2(2,594)) = 2,135
1
𝑥3 = 8 (29 − 0,594 − 2(1,792)) = 3,103

- Iterasi-4
1
𝑥1 = 4 (9 − 2,135 − 3,103) = 0,941
 1
𝑥2 = 6 (18 − 2(3,103)) = 1,966
1
𝑥3 = 8 (29 − 1,154 − 2(2,135)) = 2,947

- Iterasi-5
1
𝑥1 = 4 (9 − 1,966 − 2,947) = 1,022
1
𝑥2 = 6 (18 − 2(2,947)) = 2,018
1
𝑥3 = 8 (29 − 0,941 − 2(1,966)) = 3,016

- Iterasi-6
1
𝑥1 = 4 (9 − 2,018 − 3,016) = 0,992
1
𝑥2 = 6 (18 − 2(3,016)) = 1,995
1
𝑥3 = 8 (29 − 1,022 − 2(2,018)) = 2,993

- Iterasi-7
1
𝑥1 = 4 (9 − 1,995 − 2,993) = 1,003
1
𝑥2 = 6 (18 − 2(2,993)) = 2,002
1
𝑥3 = 8 (29 − 0,992 − 2(1,995)) = 3,003

- Iterasi-8
1
𝑥1 = 4 (9 − 2,002 − 3,003) = 0,999
1
𝑥2 = 6 (18 − 2(3,003)) = 1,999
1
𝑥3 = (29 − 1,003 − 2(2,002)) = 2,999
8

- Iterasi-9
1
𝑥1 = 4 (9 − 1,999 − 2,999) = 1,001
1
𝑥2 = 6 (18 − 2(2,999)) = 2,001
1
𝑥3 = 8 (29 − 0,999 − 2(1,999)) = 3,001

- Iterasi-10
1
𝑥1 = 4 (9 − 2,001 − 3,001) = 1
1
𝑥2 = 6 (18 − 2(3,001)) = 2
 1
𝑥3 = 8 (29 − 1,001 − 2(2,001)) = 3

- Iterasi-11
1
𝑥1 = 4 (9 − 2 − 3) = 1
1
𝑥2 = 6 (18 − 2(3)) = 2
1
𝑥3 = 8 (29 − 1 − 2(2)) = 3

- Kesimpulan :
Pada iterasi ke-11, didapat nilai [𝑥1 𝑥2 𝑥3 ] tidak berubah. Berarti iterasi sudah dapat
dihentikan. Dengan nilai [𝑥1 𝑥2 𝑥3 ] = [1 2 3].

2. Metode gauss seidel

- Mengubah SPL yang ada pada soal dan mengubahnya menjadi bentuk metode gauss seidel
1
• 𝑥1 = 4 (9 − 𝑥2 − 𝑥3 )
1
• 𝑥2 = 6 (18 − 2𝑥3 )
1
• 𝑥3 = 8 (29 − 𝑥1 − 2𝑥2 )
- Lakukan iterasi
- Iterasi-1
1
𝑥1 = 4 (9 − 0 − 0) = 2,25
1
𝑥2 = 6 (18 − 2(0)) = 3
1
𝑥3 = 8 (29 − 2,25 − 2(3)) = 2,59

- Iterasi-2
1
𝑥1 = 4 (9 − 3 − 2,59) = 0,85
1
𝑥2 = 6 (18 − 2(2,59)) = 2,14
1
𝑥3 = 8 (29 − 0,85 − 2(2,14)) = 2,98

- Iterasi-3
1
𝑥1 = 4 (9 − 2,14 − 2,98) = 1
1
𝑥2 = 6 (18 − 2(2,98)) = 2
1
𝑥3 = 8 (29 − 1 − 2(2)) = 3
 - Iterasi-4
1
𝑥1 = 4 (9 − 2 − 3) = 1
1
𝑥2 = 6 (18 − 2(3)) = 2
1
𝑥3 = 8 (29 − 1 − 2(2)) = 3

- Kesimpulan :
Pada iterasi ke-4, didapat nilai [𝑥1 𝑥2 𝑥3 ] tidak berubah. Berarti iterasi sudah dapat
dihentikan. Dengan nilai [𝑥1 𝑥2 𝑥3 ] = [1 2 3].

3. Metode SOR
- Membuat SPL dan mengubahnya ke dalam bentuk metode SOR
1
• 𝑥1 = 4 (9 − 𝑥2 − 𝑥3 )
1,25
𝑥1 (𝑘) = (1 − 1,25)𝑥1 (𝑘−1) + (9 − 𝑥2 (𝑘−1) − 𝑥3 (𝑘−1) )
4
1
• 𝑥2 = 6 (18 − 2𝑥3 )
1,25
𝑥2 (𝑘) = (1 − 1,25)𝑥2 (𝑘−1) + (18 − 2𝑥3 (𝑘−1) )
6
1
• 𝑥3 = 8 (29 − 𝑥1 − 2𝑥2 )
1,25
𝑥3 (𝑘) = (1 − 1,25)𝑥3 (𝑘−1) + (29 − 𝑥1 (𝑘) − 2𝑥2 (𝑘) )
8
- Melakukan iterasi
- Iterasi-1
1,25
𝑥1 (1) = (1 − 1,25)0 + (9 − 0 − 0) = 2,7
4
1,25
𝑥2 (1) = (1 − 1,25)0 + (18 − 2(0)) = 7,2
6
1,25
𝑥3 (1) = (1 − 1,25)0 + (29 − 2,7 − 2(3,6)) = 3,06
8

- Iterasi-2
1,25
𝑥1 (1) = (1 − 1,25)2,7 + (9 − 7,2 − 3,06) = −0.55
4
1,25
𝑥2 (1) = (1 − 1,25)7,2 + (18 − 2(3,06)) = −1,08
6
1,25
𝑥3 (1) = (1 − 1,25)3,06 + (29 − (−0,55) − 2(−1,08)) = 4,31
8

- Iterasi-3
1,25
𝑥1 (1) = (1 − 1,25)(−0,55) + (9 − (−1,08) − 4,31) = 1,87
4
 1,25
𝑥2 (1) = (1 − 1,25)(−1,08) − 1,08 + (18 − 2(4,31)) = 4,3
6
1,25
𝑥3 (1) = (1 − 1,25)4,31 + (29 − 1,87 − 2(4,3)) = 1,89
8

- Iterasi-4
1,25
𝑥1 (1) = (1 − 1,25)1,87 + (9 − 4,3 − 1,89) = 0,38
4
1,25
𝑥2 (1) = (1 − 1,25)4,3 + (18 − 2(1,89)) = 1,77
6
1,25
𝑥3 (1) = (1 − 1,25)1,89 + (29 − 0,38 − 2(1,77)) = 3,54
8

- Iterasi-5
1,25
𝑥1 (1) = (1 − 1,25)0,38 + (9 − 1,77 − 3,54) = 1
4
1,25
𝑥2 (1) = (1 − 1,25)1,77 + (18 − 2(3,54)) = 2
6
1,25
𝑥3 (1) = (1 − 1,25)3,54 + (29 − 1 − 2(2)) = 3
8

- Iterasi-6
1,25
𝑥1 (1) = (1 − 1,25)1 + (9 − 2 − 3) = 1
4
1,25
𝑥2 (1) = (1 − 1,25)2 + (18 − 2(3)) = 2
6
1,25
𝑥3 (1) = (1 − 1,25)3 + (29 − 1 − 2(2)) = 3
8

- Kesimpulan :
Pada iterasi ke-6, didapat nilai [𝑥1 𝑥2 𝑥3 ] tidak berubah. Berarti iterasi sudah dapat
dihentikan. Dengan nilai [𝑥1 𝑥2 𝑥3 ] = [1 2 3].