Anda di halaman 1dari 9

Banu Ardi Hidayat

Magister Teknik Sipil


Algoritma Eliminasi Gauss
1. Masukkan matriks A, vektor B, & ukuran (n).
2. Buat augmented matriks [A|B] namakan dengan A
3. Untuk baris ke i (i=1 s/d n), perhatikan apakah nilai
ai,i = 0

Bila ya :
Pertukarkan baris ke i dan baris ke i+kn, dimana
ai+k, i tidak sama dengan nol. Bila tidak ada,
perhitungan tidak bisa dilanjutkan dan dihentikan
tanpa penyelesaian.
Bila tidak : lanjutkan

a. Untuk baris ke j, (j = i+1 hingga n)
Lakukan operasi baris elementer:
c = aj,i / ai,j
Untuk kolom k dimana k=1 s/d n+1
aj,k = aj,k c.ai,k
b. Hitung akar, untuk i = n s/d 1 (bergerak dari baris ke n
sampai baris pertama)
xi = (bi ai,j+1.xi+1 ai,j+2.xi,j+2 - ... ai,n.xn) / (ai,i)
nilai i+kn.

Flowchart Eliminasi Gauss
Terima Kasih