Eliminasi Gauss-Seidel

Sistem Persamaan Linier

Onggo Wr
onggo@live.com

Ide Dasar
Eliminasi Gauss-Seidel adalah metode yang menggunakan proses iterasi hingga diperoleh nilai-nilai yang berubah. Bila diketahui persamaan linier simultan: 11 1 + 12 2 + + 1 = 1 21 1 + 22 2 + + 2 = 2 1 1 + 2 2 + + =

Ide Dasar
Berikan nilai awal dari setiap , = 1 kemudian sistem persamaan linier tersebut akan menjadi 1 1 = 1 12 2 13 3 1 11 1 2 = 2 21 2 23 3 2 22 1 = 1 2 2 2 1 1

Ide Dasar
Hitung nilai-nilai , = 1 dari persamaan-persamaan di atas. Lakukan sehingga nilai-nilai tersebut mendekati nilai pada iterasi sebelumnya, dengan batas toleransi tertentu. Artinya iterasi akan berhenti ketika selisih dari dengan 1 kurang dari nilai toleransi yang diberikan.

Contoh
1 + 2 = 5 21 + 42 = 14 Tentukan nilai 1 dan 2 . Jawab Berikan nilai awal 1 = 0 dan 2 = 0. Susun persamaan menjadi 1 = 5 2 1 42 = 14 21 4

Contoh
Iterasi 1: Iterasi 2:

1 = 5 0 = 5 1 2 = 14 2.5 = 1 4
1 = 5 1 = 4 1 3 2 = 14 2.4 = 4 2 3 7 1 = 5 = 2 2 1 7 7 2 = 14 2. = 4 2 4 7 13 = 4 4 1 13 15 2 = 14 2. = 4 4 8 1 = 5

1 = 5 2 1 42 = 14 21 4

Iterasi 3:

Iterasi 4:

Contoh
Dengan perhitungan numerik didapat
iterasi x1 x2 0 0 0 1 5 1 2 4 1,5 3 3,5 1,75 4 3,25 1,875 5 3,125 1,9375 6 3,0625 1,96875 7 3,03125 1,984375 8 3,015625 1,992188

Terlihat bahwa selisih nilai xi pada iterasi ke-7 dan ke-8 semakin kecil. Sehingga x1 = 3 dan x2 = 2.