Metode Gauss-Seidel

1. Hanny Tika Draviana

(3335150061) 6. M. Achdan S (3335150053)

7. M. Aria Mandalika (3335150044)

2. Yollanda Angreani (3335150039) 8. Igan Kusniandasari (3335150002)

3. M. Ismettulloh (3335150067) 9. Aas Wati (3335141392)

10.
4. Tia Siti N (3335150005)
5. Anita Puspitasari (3335150075) Kelompok 4

TEKNIK KIMIA A 2015

Apa Metode Gauss-Seidel?
Metode Gauss-Seidel merupakan metode
iterasi yang sering digunakan hingga diperoleh
nilai-nilai yang berubah-ubah. Metode iterasi
Gauss-Seidel dikembangkan dari gagasan
metode iterasi pada solusi persamaan tak
linier. [A]{X}
= {B}
Metode Gauss-Seidel
Metode untuk menyelesaikan SPL yang menggunakan proses iterasi.
Baik untuk menyelesaikan SPL yang besar
Bila diketahui SPL seperti di bawah ini
Berikan nilai awal dari setiap xi (i=1 s/d n)
Metode Gauss-Seidel
Dengan menghitung nilai-nilai xi (i=1 s/d n) menggunakan
persamaan-persamaan di atas secara terus-menerus hingga
nilai untuk setiap xi (i=1 s/d n) sudah sama dengan nilai xi pada
iterasi sebelumnya maka diperoleh penyelesaian dari SPL
tersebut.
Atau dengan kata lain proses iterasi dihentikan bila selisih nilai
xi (i=1 s/d n) dengan nilai xi pada iterasi sebelumnya kurang
dari nilai tolerasi error yang ditentukan.
 Karena dalam metode Gauss-Seidel, nilai estimasi baru
digunakan dalam perhitungan maka penyelesaian persamaan ke-i
diekspresikan sebagai
= -]

Dengan

demikian, algoritma metode Gauss-Seidel diekspresikan

sebagai
= [], k=1,2,3,..n

Untuk menyelesaikan sistem persamaan linear dengan metode

Gauss-Seidel diperlukan suatu nilai pendekatan awal yaitu x 0.
biasanya tidak diketahui dan dipilih x0=0
Syarat Kekonvergenan

Untuk mengecek kekonvergenan :

 Analisis Error Pada Metode
Gauss-Seidel
MenurutMay(dalamNugroho, 2003:3)
untukmenyelesaikanpersamaan linear denganmetodeiterasi,
koefisienmatriks A dipecahmenjadiduabagian, N dan P,
sedemikianhinggaA=N sedemikianhinggaA=N P.
Diperolehbahwa N (x - = P ( x ) atau (x = M () dengan M = P.
Perhatikanbahwa :

=[] +
Dengan demikian, dapat diperoleh

Oleh karena itu, syarat cukup agar metode Gauss-Seidel

konvergen adalah
:

Iterasi Gauss-Seidel dapat

dihentikan jika toleransi kesalahan
tertentu telah tercapai x 100 <

Untuk semua i, dimana k+1 dan k adalah iterasi saat ini dan
sebelumnya
Penerapan Metode Gauss-
Seidel Dalam Kasus

Tentukan solusi SPL

Cara Penyelesaian
Jika iterasi ini dilanjutkan, maka menghasilkan angka-angka
sebagai berikut
 Penerapan Metode Gauss-
Seidel Dalam Kasus
Gunakanmetode
Gauss-Seidel
untukmendapatkansolusidarisistempersamaanberikutini:

Ingatbahwasolusiataunilai yang sebenarnyayaitu, dan

 Solusi:
Pertama-tama selesaikanmasing-masingpersamaanuntukkomponen yang tidakdiketahuipada
diagonal.
(5)
(6)
(7)
Denganmengasumsikanbahwadanbernilainoldapatdigunkanpadaperhitungansebagaiberikut:

Nilaiini, sertadenganmengasumsikannilai, dapatdisubstitusikepersamaan (6),

sehinggaperhitungannya

Iterasipertamadiakhiridenganmensubstitusinilai yang telahdihitunguntukdankedalampersamaan

(8) untukmemperoleh
 Untukiterasikedua proses yang samadiulangisehinggaperhitungannya

Iterasitambahandapatditerapkanuntukmemperbaikijawaban. Namun, dalammasalahsebenarnya,

kitatidakakanmengetahuijawaban yang sebenarnya. Akibatnya, persamaan (4)
dapatdigunakanuntukmemperkiraankesalahanatau error. Sebagaicontoh, untuk

Untukdanperkiraaan error sebesardan. Perhatikanbahwa, untukkasusketikamenentukanakar-

akarpadapersamaan linier, formulasipadaperamaan (4)
biasanyamemberikanpenilaiankonvergensikonservatif . jadinilaiinimemastikanhasil yang
diketahuinyasetidaknyatoleransi yang ditentukanoleh.