Вы находитесь на странице: 1из 3

PENYELESAIAN SISTEM PERSAMAAN LINEAR DENGAN

METODE ITERASI GAUSS-SEIDEL

A. PENDAHULUAN

1. Latar Belakang Masalah

Sistem persamaan linear yang terdiri dari n persamaan dengan n variabel ,.


(Anton, 2007:24), dinyatakan dengan

..........+ =

..........+ =

..++...+.. =

..........+ =

Sistem persamaan linear dapat diselesaikan dengan metode langsung yaitu diantaranya
metode eliminasi Gauss, metode eliminasi Gauss Jordan atau metode iterasi. Metode iterasi lebih
cocok digunakan dalam kasus tertentu, yaitu sistem yang besar. Metode iterasi menggunakan
algoritma secara rekursi dalam menentukan penyelesaian sistem persamaan linear. Algoritma
tersebut dilakukan sampai diperoleh suatu nilai konvergen dengan toleransi yang diberikan atau
sesuai dengan batas galat yang kita perbolehkan, dengan kata lain besar galat dapat dikendalikan
sampai batas yang bias diterima (Munir, 2010:173). Ada dua metode iterasi yang sering
digunakan, yaitu metode Jacobi dan metode Gauss-Seidel.

Seperti halnya metode iterasi Jacobi, metode iterasi Gauss-Seidel juga merupakan proses
rekursi berulang untuk mendekati bilangan yang tidak diketahui (x). Sebagai titik awal pada
proses rekursi tersebut diperlukan nilai awal dan biasanya adalah x=0. Pada proses selanjutnya
nilai yang sudah diketahui tahap sebelumnya (X(1)) dipergunakan untuk mencari nilai pada
tahap berikutnya (X(2)). Proses tersebut terus berulang hingga diperoleh nilai X yang
sesungguhnya atau berhenti jika toleransi kesalahan tertentu telah dicapai.(Ruminta, 2009:311).

2. Perumusan Masalah

Berdasarkan uarian di atas, permasahan yang dibahas adalah

bagaimana penurunan algoritma metode Gauss-Seidel ?


bagaimana menganalisis error secara numerik metode Gauss-Seidel ?
bagaimana penerapan metode Gauss-Seidel pada suatu kasus ?

3. Tujuan

Tujuan makalah ini adalah

menjelaskan tentang penurunan algoritma metode Gauss-Seidel.


menjelaskan bagaimana menganalisis error secara numerik metode Gauss-Seidel.
menjelaskan tentang penerapan metode Gauss-Seidel pada suatu kasus.

B. PEMBAHASAN

1. Penurunan Algoritma Metode Gauss-Seidel

Kita bahas sistem persamaan linear (Anton, 2007:24) :

..........+ =

..........+ =

..++...+.. =

..........+ =

Persamaan ke-i dari persamaan di atas adalah . =

dimana i = 1,2,3,.,n.
Thank you for using www.freepdfconvert.com service!

Only two pages are converted. Please Sign Up to convert all pages.

https://www.freepdfconvert.com/membership

Вам также может понравиться