MAKALAH PENYELESAIAN PERSAMAAN

LINEAR METODE JACOBI & GAUSS SEIDEL

DOSEN PENGAMPU:
Dr. Isnaini Rosyida, M. Si.

DISUSUN OLEH:
Widi Andoko; 4611419048
Adhitya Putra Hendrawan; 4611419082
Deonisius Germandy Cahaya Putra; 4611419086
 PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS NEGERI SEMARANG

KATA PENGANTAR

Puji dan syukur senantiasa kami ucapkan kepada Tuhan Yang Maha Esa atas segala
karunia dan rahmatNya sehingga kami dapat menyelesaikan tugas makalah dengan judul
“Metode Penyelesaian Persamaan Linear Dengan Metode Jacobi dan Gauss Seidel”. Tidak
lupa kami mengucapkan terimakasih terhadap bantuan dari pihak yang telah berkontribusi
dengan memberikan sumbangan baik pikiran maupun materinya.

Kami sangat berharap semoga makalah ini dapat menambah pengetahuan dan
pengalaman bagi pembaca. Bahkan kami berharap lebih jauh lagi agar makalah ini bisa pembaca
praktekkan dalam kehidupan sehari-hari.

Bagi kami sebagai penyusun merasa bahwa masih banyak kekurangan dalam penyusunan
makalah ini karena keterbatasan pengetahuan dan pengalaman Kami. Untuk itu kami sangat
mengharapkan kritik dan saran yang membangun dari pembaca demi kesempurnaan makalah ini.
Kami juga menyadari dalam proses pembuatan makalah masih terdapat banyak kesalahan, oleh
karena itu kami meminta maaf apabila masih banyak kekurangan dalam membuat laporan ini.

Tangerang, 25 April 2021

 Penyusun, Kelompok 4

DAFTAR ISI

KATA PENGANTAR...................................................................................................................2
DAFTAR ISI..................................................................................................................................3
BAB 1..............................................................................................................................................4
1.1 Latar Belakang..................................................................................................................4
1.2 Rumusan Masalah.............................................................................................................4
1.3 Tujuan...............................................................................................................................5
BAB 2..............................................................................................................................................6
2.1 Sistem Persamaan Linier...................................................................................................6
2.2 Metode Jacobi...................................................................................................................7
2.3 Metode Gauss Seidel.........................................................................................................8
BAB 3............................................................................................................................................11
3.1 Kesimpulan.....................................................................................................................11
3.2 Saran................................................................................................................................11
 BAB 1

PENDAHULUAN

1.1 Latar Belakang

Sistem persamaan linier memegang peranan yang penting dalam ilmu aljabar linier. Suatu
sistem persamaan linier terdiri atas m persamaan linier dan n variabel. Penyelesaian suatu sistem
persamaan linier adalah mencari nilai dari variabel-variabel yang memenuhi semua persamaan
linier yang diberikan. Koefisien pada sistem persamaan linier ada yang berbentuk bilangan riil,
bilangan kompleks dan bilangan fuzzy. Sistem persamaan linier yang berkoefisien bilangan riil
telah banyak dipelajari dan diteliti dengan menggunakan berbagai metode. Pada penelitian ini
yang akan diteliti adalah sistem persamaan linier kompleks.

Penyelesaian masalah sistem persamaan linier dapat dilakukan dengan metode langsung yaitu
dengan cara Operasi Baris Elementer (OBE), aturan Cramer, eliminasi Gauss dan Gauss-Jordan.
Secara tidak langsung yaitu dengan metode iterasi. Ada beberapa metode iterasi yang dapat
menyelesaikan sistem persamaan linier yaitu iterasi Jacobi, metode SOR dan iterasi 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. Iterasi Gauss-Seidel
mempunyai kelebihan dan kekurangan sama seperti iterasi Jacobi. Iterasi Gauss-Seidel proses
iterasinya lebih cepat daripada metode Jacobi. Metode Gauss-Seidel dikenalkan oleh Johann Carl
Friedrich Gauss (1777-1855) dan Philipp Ludwig von Seidel (1821-1896).

Iterasi Gauss-Seidel telah digunakan oleh beberapa peneliti sebelumnya, diantaranya oleh
Juanda Rovelim (2006) yang menyelesaikan linier simultan dengan membandingkan Eliminasi
Gauss, Gauss-Seidel dan Steepest Decent. Selanjutnya oleh Khairuddin (2006) yang
menggunakan iterasi Gauss-Seidel pada pengaruh struktur matriks iterasi. Sistem persamaan
linier kompleks telah digunakan oleh Nicholson (2001) yang menyelesaikan sistem persamaan
linier kompleks dengan menggunakan Operasi Baris Elementer (OBE).

1.2 Rumusan Masalah

Berdasarkan latar belakang diatas maka rumusan masalahnya yaitu:

1. Apa yang dimaksud dengan metode Iterasi Jacobi?

2. Apa yang dimaksud dengan metode Iterasi Gauss Seidel?
3. Apa perbedaan antara kedua metode tersebut?
4. Bagaimana menyelesaikan sistem persamaan linier menggunakan metode Iterasi Jacobi?
5. Bagaimana menyelesaikan sistem persamaan linier menggunakan metode Iterasi Gauss-
Seidel?

1.3 Tujuan

Adapun tujuannya yaitu:

1. Mengetahui apa yang dimaksud dengan metode Iterasi Jacobi.

2. Mengetahui apa yang dimaksud dengan metode Iterasi Gauss Seidel.
3. Mengetahui perbedaan diantara kedua metode.
4. Mengetahui cara penyelesaian sistem persamaan linier dengan menggunakan metode
Iterasi Jacobi.
5. Mengetahui cara penyelesaian sistem persamaan linier dengan menggunakan metode
Iterasi Gauss Seidel.
 BAB 2

PEMBAHASAN

2.1 Sistem Persamaan Linier

Persamaan linier simultan adalah suatu bentuk persamaan-persamaan yang secara bersama-
sama menyajikan banyak variabel bebas. Bentuk persamaan linier simultan dengan m persamaan
dan n variabel bebas, dan dapat dituliskan sebagai berikut:

• amn untuk i=1 s/d m dan j=1 s/d n adalah koefisien atau persamaan simultan

• xn untuk i=1 s/d n adalah variabel bebas pada persamaan simultan

Penyelesaian persamaan linier simultan adalah penentuan nilai xi untuk semua i=1 s/d n yang
memenuhi semua persamaan yang diberikan. Persamaan linier simultan di atas dapat dinyatakan
sebagai bentuk matrik yaitu:
  AX = B
 Matrik A = Matrik Koefisien/Jacobian
 Vektor X = Vektor variable
 Vektor B = Vektor konstanta

2.2 Metode Jacobi

Metode Jacobi adalah metode tidak langsung atau metode iteratif yang memperbarui nilai x
yang diperoleh dari setiap iterasi (mirip dengan metode substitusi sekuensial). Metode ini mirip
dengan metode Gauss Seidel, tetapi tidak melibatkan penghitungan implisit. Metode ini
merupakan solusi berulang untuk SPL dengan ukuran n x n, AX = b. Proses penyelesaian
dimulai dengan pendekatan awal solusi, X0, kemudian membentuk serangkaian vektor X 1 , X 2 ,…
yang konvergen ke X.

Apabila diketahui persamaan linier simultan sebagai berikut:

Iterasi Jacobi memiliki rumus persamaan sebagai berikut :

1 b1−a12 x 2k−1−a 13 x 3k−1

x=
k
a11

Dengan : k = pada iterasi – k

Iterasi akan berakhir jika :
Contoh soal:

Maka menjadi:

2.3 Metode Gauss Seidel

Metode interasi Gauss-Seidel adalah metode yang menggunakan proses iterasi hingga
diperoleh nilai-nilai yang berubah-ubah. Metode iterasi Gauss-Seidel dikembangkan dari
gagasan metode iterasi pada solusi persamaan tak linier.

Apabila diketahui persamaan linier simultan sebagai berikut:

Berikut adalah rumus dari metode Gauss Seidel :
1
x 1k = ( b 1−a12 x 2k−1−a13 x 3k−1−…−a 1n x nk−1 )
a11

Dengan:
k = pada iterasi ke – k
n = nilai ke – n
Proses iterasi dihentikan bila selisih nilai x i (i=1 s/dn) dengan nilai x i pada iterasi sebelumnya
kurang dari nilai toleransi error yang ditentukan.
Contoh Soal:
Maka dapat dihitung menjadi:
 BAB 3

PENUTUP

3.1 Kesimpulan

Sistem persamaan linier memegang peranan yang penting dalam ilmu aljabar linier. Suatu
sistem persamaan linier terdiri atas m persamaan linier dan n variabel. Penyelesaian suatu sistem
persamaan linier adalah mencari nilai dari variabel-variabel yang memenuhi semua persamaan
linier yang diberikan.

Metode Gauss-Seidel dan Jacobi merupakan metode iteratif atau metode yang menggunakan
proses iterasi hingga diperoleh nilai-nilai yang berubah-ubah. Namun terdapat perbedaan pada
metode Jacobi yang mana tidak melibatkan penghitungan implisit.

3.2 Saran

Kami menyadari dalam penulisan laporan ini masih banyak kekurangan dan masih jauh dari
kata sempurna, karena itu kami mengharapkan saran dan kritik dari pembaca yang akan
meningkatkan kualitas dan agar laporan ini dapat lebih baik lagi kedepannya.