START
Input :
- Ukuran ordo matriks (n)
- Augmaented Matriks (A[n][n+1])
- Iterasi Maksimum (max_iter)
- Toleransi Error(e)
i = 1 sampai dengan n
i
i = 1 sampai dengan n
j = 1 sampai dengan n
j i
X[i] = [ ][ ]
(A[i][n+1] – ∑ [ ][ ] []
ex[i] = |x[i]-s[i]|
iterasi = iterasi + 1
j = 1 sampai dengan n
Tampilkan : X[i]
END
Algoritma Eliminasi Gauss
1) Masukkan matriks A dan vektor B beserta ukurannya n
2) Tentukan batas maksimum iterasi max_iter
3) Tentukan toleransi error
4) Tentukan nilai awal dari xi, untuk i=1 sampai dengan n
5) Simpan xi dalam si, untuk i=1 sampai dengan n
6) Untuk i=1 sampai dengan n hitung :
xi = ∑ )
ei = | xi - si |
7) Iterasi iterasi + 1
8) Bila iterasi lebih dari max_iter atau tidak terdapat ei < untuk i = 1 sampai dengan n
maka proses dihentikan dari penyelesaiannya adalah xi untuk i=1 sampai dengan n. Bila
tidak maka ulangi langkah (5).