Anda di halaman 1dari 6

Solusi Sistem Persamaan Linier dengan metode Iterasi

Jacobi dan Iterasi Gauss Seidel


Ditulis pada 14 October 2014 Oleh putriafifah-fst11 | Kategori : Umum

Tujuan

Menentukan solusi SPL menggunakan metode Iterasi Jacobi dan Iterasi Gauss Seidel

Dasar Teori

Untuk meminimalisasi galat pembulatan yang terjadi pada metode eliminasi gauss maka
dapat diterapkan metode iterasi untuk menyelesaikan SPL. Ada dua metode iterasi yaitu:

1. Metode Iterasi Jacobi


2. Metode Iterasi Gauss Seidel

Tinjau bentuk umum persamaan linier berikut:

Dengan syarat akk ≠ 0, k=1,2,...,n maka persamaan iterasinya dapat ditulis sebagai:

Sebagai kondisi berhenti iterasi, dapat digunakan galat relative:


Tugas

Diketahui system persamaan linier sebagai berikut:

Tentukan x1, x2, dan x3, menggunakan metode iterasi Jacobi (x1(0) = 1, x2(0) = x3(0) = 2,
lakukanan sampai dengan 3 iterasi)
Tentukan x1, x2, dan x3, menggunakan metode iterasi Gauss-Seidel
Pembahasan

Metode Iterasi Jacobi merupakan salah satu bidang analisis numerik yang digunakan untuk
menyelesaikan permasalahan Persamaan Linier dan sering dijumpai dalam berbagai disiplin
ilmu. Metode Iterasi Jacobi merupakan salah satu metode tak langsung, yaitu bermula dari
suatu hampiran penyelesaian awal dan kemudian berusaha memperbaiki hampiran dalam tak
berhingga namun langkah konvergen. Metode Iterasi Jacobi ini digunakan untuk
menyelesaikan persamaan linier berukuran besar dan proporsi koefisien nolnya besar.

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


berukuran besar dan proporsi koefisien nolnya besar, seperti system – system 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 sesatan pembulatan
dapat diperkecil karena dapat meneruskan iterasi sampai solusinya seteliti mungkin sesuai
dengan batas sesatan yang diperbolehkan.

kelebihan dan kekurangan

- Metode iterasi Jacobi

Metode Iterasi Jacobi ini dapat digunakan untuk menyelesaikan persamaan linier berukuran
besar. Teknik iterasi (metode iterasi Jacobi) lebih efisien daripada metode langsung (Gauss
Seidel) dalam penggunaan memori computer maupun waktu iterasi.

- Metode iterasi Gauss-Seidel

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


berukuran besar dan proporsi koefisien nolnya besar. Pembulatan dapat diperkecil karena
dapat meneruskan iterasi sampai solusinya seteliti mungkin sesuai dengan batas sesatan yang
diperbolehkan. Tapi, metode ini tidak bisa digunakan untuk system persamaan linier yang
berukuran kecil.

Kesimpulan

Iterasi Jacobi merupakan salah satu cara dengan menggunakan rumusan rekursif untuk
menghitung nilai pendekatan solusi persamaan linier. Metode ini digunakan nilai tebakan
awal yang harus diketahui terlebih dahulu.

http://putriafifah-fst11.web.unair.ac.id/artikel_detail-113720-Umum-
Solusi%20Sistem%20Persamaan%20Linier%20dengan%20metode%20Iterasi%20Jacobi%20dan%20It
erasi%20Gauss%20Seidel.html