Rangkuman Gauss Seidel

Dosen pengampu : Laura Sari, S.Si., M.Sc

NIDN. 0013098805

Disusun Oleh :

Nama : Talitha Nur Aziza

NIM : 210202069

Kelas : TI 2C

PROGRAM STUDI D-3 TEKNIK INFORMATIKA

JURUSAN KOMPUTER DAN BISNIS

POLITEKNIK NEGERI CILACAP

2023
A. Gauss Seidel
Metode Gauss-Seidel adalah metode penyelesaian persamaan serentak melalui proses
iterasi sehingga diperoleh nilai sesungguhnya dengan menggunakan nilai awal pada proses
selanjutnya menggunakan nilai yang sudah diketahui sebelumnya. Metode iterasi Gauss-
Seidel merupakan proses rekursi berulang untuk mendekati bilangan yang tidak diketahuI
X. Sebagai titik awal pada proses rekursi tersebut diperlukan nilai awal dan biasanya
adalah X = 0. Pada proses selanjutnya nilai yang sudah diketahui tahap sebelumnya X1
dipergunakan untuk mencari nilai pada tahap berikutnya X2 . Proses tersebut terus
berulang hingga diperoleh nilai yang sesungguhnya atau berhenti jika toleransi kesalahan
tertentu telah dicapai. Algoritma persamaan linear berikut :
𝑎11 𝑥1 + 𝑎12 𝑥2 + . . . . . + 𝑎1𝑛 𝑥𝑛 = 𝑏1
𝑎12 𝑥1 + 𝑎22 𝑥2 + … . . + 𝑎2𝑛 𝑥𝑛 = 𝑏2
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + … . . + 𝑎𝑚𝑛 𝑥𝑛 = 𝑏𝑚

Persamaan ke-i dari persamaan diatas adalah

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎ii 𝑥i + . . . . . + 𝑎1𝑛 𝑥𝑛 = 𝑏n dengan i = 1,2,3,….,k
Dengan demikian Gauss Seidel dieskpresikan sebagai
(𝑛+1) 𝑏𝑖 𝑎𝑖𝑗 𝑎𝑖𝑗 (𝑛)
𝑥𝑖 = − ∑𝑖−1
𝑗=1 𝑥𝑗𝑛+1 − ∑𝑁
𝑗=𝑖+1 𝑥𝑗 dengan n = 1,2,3,….,k.
𝑎𝑖𝑖 𝑎𝑖𝑖 𝑎𝑖𝑖

Untuk menyelesaikan sistem persamaan dengan metode Gauss Seidel diperlukan suatu
nilai pendekatan awan x0 . Biasanya tidak diketahui dan kita pilih x0 = 0. Oleh karena
itu, syarat cukup agar metode Gauss Seidel kovergen adalah :
𝑛
|𝑎𝑖𝑖 | > ∑ 𝑎𝑖𝑗 , 𝑖 = 1,2,3, . . . . , 𝑚
𝑗

Dikatakan Gauss Seidel konvergen jika suatu koefisien matrix dominan secara diagonal.

B. Teknik peneyelesaian Gauss Seidel :

• Hitung nilai-nilai x1 (i = 1, . . . . n) dari persamaan-persamaan diatas
• Lakukan sehingga nilai-nilai x1 tersebut mendekati nilai x1 pada iterasi
sebelumnya, dengan batas toleransi tertentu
• Proses iterasi akan berhenti ketika selisih dari x1 dengan xi-1 kurang dari nilai
toleransi eror yang ditentukan.
C. Algoritma Metode Gauss Seidel
1) Masukkan matrix A dan vektor B beserta ukurannya n
2) Tentukan batas maksimun iterasi
3) Tentukan toleransi eror
4) Tentukan awal dari xi untuk i = 1 sampai dengan n
5) Simpan xi dalam si untuk i = 1 sampai n
6) Untuk i = 1 sampai n hitung

7) Iterasi iterasi +1
8) Bila iterasi lebih dari maksimum iterasi atau tidak terdapat ei <𝜀 untuk i = 1
sampai n makan proses dihentikan dari penyelesaiannya adalah xi untuk i = 1
sampai n. bila tidak maka ulangi langkah (5).
 Daftar Pustaka
[1] Citra Fadzri, “Iterasi Gauss Seidel.”

[2] ELPINA RIKARTI, “PENYELESAIAN SISTEM PERSAMAAN LINIER KOMPLEKS MENGGUNAKAN

METODE ITERASI GAUSS-SEIDEL.”

[3] Ardian Rizqi Rahmawan, “Metode Gauss Seidel Metode Numerik.”