Sistem Persamaan Linear dengan Metode Gauss Seidel

Abstrak

Persamaan linear adalah sebuah persamaan aljabar yang tiap sukunya mengandung konstanta atau perkalian konstanta dengan variable tunggal.. Sistem persamaan linier muncul secara langsung dari masalah-masalah yang nyata sehingga membutuhkan proses penyelesaian. Sistem persamaan linier dapat diselesaikan dengan dua metode. Metode pertama yaitu secara langsung, yang biasanya disebut metode eksak. Metode tersebut diantaranya metode invers, eliminasi, subtitusi, dekomposisi LU, dekomposisi Cholesky, dekomposisi QR, dekomposisi Crout, dan dekomposisi ST. Metode kedua biasanya dikenal dengan metode tidak langsung atau metode iterasi, diantaranya metode iterasi Jacobi, metode Newton, dan metode 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.