METODE NUMERIK

(2019/2020)

Gauss Jacobi dan Gauss Seidel

TA 2019/2020

Fakultas Ilmu Komputer 1

 Pendahuluan

Perkuliahan sebelumnya telah dibahas tentang

metode penyelesaian system persamaan aljabar linear
dengan metode langsung (tanpa iterasi, yaitu metode
eliminasi gauss dan gauss Jordan).
Selanjutnya akan dibahas metode tidak langsung atau
metode iterative, metode ini tidak selalu berhasil
Karena harus memenuhi 1 syarat yaitu semua elemen
diagonal melebihi elemen lain.

2 metode iterative ini adalah metode gauss Jacobi dan

metode gauss seidel.

Fakultas Ilmu Komputer 2

 Metode Gauss Jacobi

2 metode iterative ini adalah metode gauss Jacobi dan

metode gauss seidel.
• Bentuk umum iterasi Jacobi adalah :

Fakultas Ilmu Komputer 3

 Metode Gauss Seidel

• Metode iterasi Gauss-Seidel adalah metode yang

menggunakan proses interasi hingga diperoleh
nilai-nilai yang berubah.
• Bentuk umum iterasi Gauss-Seidel adalah :

Fakultas Ilmu Komputer 4

 Metode Gauss Seidel
• Bila diketahui persamaan linear simultan :
a11x1 + a12x2 + … a1nxn = b1
a21x1 + a22x2 + … a2nxn = b2
a21x1 + a22x2 + … a2nxn = b2

Berikan nilai awal dari setiap xi(i=1…n)kemudian

system persamaan linear tersebut menjadi:
1
𝑥1 = (𝑏1 − 𝑎12 𝑥2 − 𝑎13 𝑥3 − ⋯ − 𝑎1𝑛 𝑥𝑛 )
𝑎11
1
𝑥2 = (𝑏2 − 𝑎21 𝑥2 − 𝑎23 𝑥3 − ⋯ − 𝑎2𝑛 𝑥𝑛 )
𝑎22
1
𝑥𝑛 = (𝑏𝑛 − 𝑎𝑛1 𝑥1 − 𝑎𝑛2 𝑥2 − ⋯ − 𝑎𝑛𝑛−1 𝑥𝑛−1 )
𝑎𝑛𝑛

Fakultas Ilmu Komputer 5

Contoh Penyelelesaian Persamaan Linear dengan
Metode Gauss Jacobi

• Selesaikan sistem persamaan berikut dengan metoda

Gauss-Jacobi
27x + 6y − z = 85
6x + 15y + 2z = 72
x + y + 54z = 110
Solusi: Untuk menerapkan metode 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
Fakultas Ilmu Komputer 6
Contoh Penyelelesaian Persamaan Linear dengan
Metode Gauss Jacobi
Rubah persamaan pada soal :
27x + 6y − z = 85
6x + 15y + 2z = 72
x + y + 54z = 110

Fakultas Ilmu Komputer 7

Contoh Penyelelesaian Persamaan Linear dengan
Metode Gauss Jacobi

Fakultas Ilmu Komputer 8

Contoh Penyelelesaian Persamaan Linear dengan
Metode Gauss Jacobi

Fakultas Ilmu Komputer 9

Contoh Penyelelesaian Persamaan Linear dengan
Metode Gauss Seidel
Metode ini merupakan pengembangan dari metoda Gauss-
Jacobi. Untuk menyelesaikan persamaan linier dengan metode
ini, syarat yang harus dipenuhi sama dengan syarat pada
metoda Gauss-Jacobi.
Selesaikan sistem persamaan berikut dengan metoda Gauss-
Seidel
10x − 5y − 2z = 3
4x − 10y + 3z = −3
x + 6y + 10z = 3
Solusi: Untuk menerapkan metode 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

Fakultas Ilmu Komputer 10

 Contoh 1 Penyelelesaian Persamaan Linear
dengan Metode Gauss Seidel
Rubah persamaan pada soal :
10x − 5y − 2z = 3
4x − 10y + 3z = −3
x + 6y + 10z = 3

Fakultas Ilmu Komputer 11

Contoh 1 Penyelelesaian Persamaan Linear
dengan Metode Gauss Seidel

Fakultas Ilmu Komputer 12

Contoh 1 Penyelelesaian Persamaan Linear
dengan Metode Gauss Seidel

Fakultas Ilmu Komputer 13

Contoh 2 Penyelelesaian Persamaan Linear
dengan Metode Gauss Seidel

Fakultas Ilmu Komputer 14

 Kesimpulan

• Metode Gauss-Jacobi dan Gauss-Seidel untuk

menyelesaikan sistem persamaan linear.
• Metode ini adalah metoda iterative dan banyak
digunakan dalam bidang sains dan rekayasa.

Fakultas Ilmu Komputer 15

 TUGAS 3 DISKUSI KELOMPOK

Selesaikan sistem persamaan berikut dengan

metoda Gauss-Seidel
8x − 3y − z = 3
2x − 8y + z = −2
x + 2y + 6z = 3

Fakultas Ilmu Komputer 16