Operasi Eliminasi Gauss

Eliminasi Gauss adalah suatu cara mengoperasikan nilai-nilai di dalam matriks sehingga

menjadi matriks yang lebih sederhana (ditemukan oleh Carl Friedrich Gauss). Caranya adalah
dengan melakukan operasi baris sehingga matriks tersebut menjadi matriks yang Eselon-baris.
Ini dapat digunakan sebagai salah satu metode penyelesaian persamaan linear dengan
menggunakan matriks. Caranya dengan mengubah persamaan linear tersebut ke dalam matriks
teraugmentasi dan mengoperasikannya. Setelah menjadi matriks Eselon-baris, lakukan substitusi
balik untuk mendapatkan nilai dari variabel-variabel tersebut.

Kelebihan dan Kekurangan

Metode ini digunakan dalam analisis numerik untuk meminimalkan mengisi selama eliminasi,
dengan beberapa tahap
Keuntungan :
 Menentukan apakah sistem konsisten
 Menghilangkan kebutuhan untuk menulis ulang variabel setiap langka
 Lebih mudah untuk memecahkan
Kelemahan :
 Masalah akurasi saat pembulatan desimal

Konsep Metode Gauss Elimination

Suatu metode dimana bentuk matrik di atas, pada bagian kiri diubah menjadi matrik segitiga
atas atau segitiga bawah dengan menggunakan OBE (Operasi Baris Elementer).

Sehingga penyelesaian dapat diperoleh dengan :

Eliminasi Gauss-Jordan
Salah satu metode yang dapat digunakan untuk menyelesaikan sistem persamaan linier
adalah metode eliminasi Gauss-Jordan. Metode ini diberi nama Gauss-Jordan untuk
menghormati CarlFriedrich Gauss dan Wilhelm Jordan. Metode ini sebenarnya adalah
modifikasi dari metode eliminasi Gauss, yang dijelaskan oleh Jordan di tahun 1887. Eliminasi
Gauss-Jordan adalah pengembangan dari eliminasi Gauss yang hasilnya lebih sederhana lagi.
Caranya adalah dengan meneruskan operasi baris dari eliminasi Gauss sehingga menghasilkan
matriks yang Eselon-baris. Ini juga dapat digunakan sebagai salah satu metode penyelesaian
persamaan linear dengan menggunakan matriks.

Metode Gauss-Jordan ini menghasilkan matriks dengan bentuk baris eselon yang
tereduksi(reducedrow echelon form), sementara eliminasi Gauss hanya menghasilkan matriks
sampai padabentuk baris eselon(row echelon form). Selain untuk menyelesaikan sistem
persamaan linier, metode eliminasi Gauss-Jordan inidapat. Metode Eliminasi Gauss : metode
yang dikembangkan dari metode eliminasi, yaitu menghilangkanataumengurangi jumlah variable
sehingga dapat diperoleh nilai dari suatu variable yang bebas

Metode ini digunakan untuk mencari invers dari sebuah matriks. Prosedur umum untuk metode
Eliminasi Gauss-Jordan ini adalah:
- Ubah sistem persamaan linier yang ingin dihitung menjadi matriks augmentasi.
- Lakukan operasi baris elementer pada matriks augmentasi (A|b) untuk mengubah matriks
A menjadi dalam bentuk baris eselon yang tereduksi

Pengubahan dilakukan dengan membuat matriks yang elemen-elemennya adalah koefisien-

koefisien dari sistem persamaan linier.
Sedangkan langkah-langkah pada operasi baris elementer yaitu :
1. Menukar posisi dari 2 baris.
A i  ↔ A j
2. Mengalikan baris dengan sebuah bilangan skalar positif.
A i  = k * A j
3. Menambahkan baris dengan hasil kali skalar dengan baris lainnya
Algoritma Metode Eliminasi Gauss adalah:
1. Masukkan matrik A, dan vektor B beserta ukurannya n
2. Buat augmented matrik [A|B] namakan dengan A
3. Untuk baris ke i dimana i=1 s/d n, perhatikan apakah nilai ai,i =0 :
Bila ya :
Pertukarkan baris ke i dan baris ke i+k≤n, dimana ai+k ,i ≠0, bila tidak ada berarti
perhitungan tidak bisa dilanjutkan dan proses dihentikan dengan tanpa penyelesaian. Bila
tidak : lanjutkan
4. Untuk baris ke j, dimana j = i+1 s/d n

Kelebihan dan Keuntungan :

Mengubah sistem persamaan linier yang ingin dihitung menjadi matriks augmentasi. merupakan
variasi dari eliminasi gauss dengan kebutuhan dapat mgenyelesaikan matriks invers
Eliminasi Gauss-Seidel

Metode Gauss-Seidel digunakan untuk menyelesaikan sistem persamaan linear (SPL)

berukuran besar dan proporsi koefisien nolnya besar, seperti sistem-sistem yang banyak
ditemukan dalam sistem persamaan diferensial. Metode iterasi Gauss-Seidel dikembangkan dari
gagasan metode iterasi pada solusi persamaan tak linier.

Teknik iterasi jarang digunakan untuk menyelesaikan SPL berukuran kecil karena metode-
metode langsung seperti metode eliminasi Gauss lebih efisien daripada metode iteratif. Akan
tetapi, untuk SPL berukuran besar dengan persentase elemen nol pada matriks koefisien besar,
teknik iterasi lebih efisien daripada metode langsung dalam hal penggunaan memori komputer
maupun waktu komputasi. Dengan metode iterasi Gauss-Seidel  pembulatan dapat diperkecil
karena dapat meneruskan iterasi sampai solusinya seteliti mungkin sesuai dengan batas sesatan
yang diperbolehkan.

Metode iterasi Gauss-Seidel untuk menyelesaikan sistem persamaan linear

Suatu sistem persamaan linier terdiri atas sejumlah berhingga persamaan linear dalam sejumlah
berhingga variabel. Menyelesaikan suatu sistem persamaan linier adalah mencari nilai-nilai
variabel yang belum diketahui yang memenuhi semua persamaan linier yang diberikan.

Rumus iterasi untuk hampiran ke-k pada metode iterasi Gauss-Seidel adalah sebagai berikut.
Untuk i = 1, 2, …, n dan k = 1, 2, 3, …,

Kekurangan dan Kelebihan

Metode eliminasi gauss-seidel digunakan untuk menyelesaikan SPL yg berukuran kecil
karena metode ini lebih efisien. Dengan metode iterasi Gauss-Seidel  pembulatan dapat
diperkecil karena dapat meneruskan iterasi sampai solusinya seteliti mungkin sesuai dengan
batas sesatan yang diperbolehkan.
Kelemahan dari metode ini adalah masalah pivot (titik tengah) yang harus benar–benar
diperhatikan, karena penyusun yang salah akan menyebabkan iterasi menjadi divergen dan tidak
diperoleh hasil yang benar.