METODE JACOBI

DAN
GAUSS-SEIDEL
 NAMA KELOMPOK

NADIA FEBRIANA(220108004)

LIA ISMI MAWANTI(220108012)

LAELATIN NINGSIH(220108009)

SINDI YASARI(220108021)
 Metode Jacobi
Metode Jacobi adalah metode iteratif yang digunakan untuk menyelesaikan sistem persamaan
linear. Ini melibatkan membagi matriks koefisien menjadi dua bagian: matriks diagonal dan
matriks sisanya. Kemudian, iterasi dilakukan dengan menggunakan perkiraan awal untuk
solusi, dan nilai baru untuk setiap variabel dihitung berdasarkan nilai-nilai sebelumnya.
Proses ini diulang hingga solusi konvergen.
 Metode Jacobi
konsep utama dari metode jacobi adalah mengubah sistem persamaan linier untuk
menghitung nilai variabel yang ingin dicari yang dihitung secara berulang (literasi)
Minsal ada 3 persamaan;
Metode jacobi adalah metode konvergen, sehingga metode ini diterapkan hanya jika elemen
diagonal lebih besar dari jumlah semua elemen pada persamaan tersebut
Secara umum

Dengan
 PROSEDUR METODE JACOBI
1. Urutkan persama linear sedemikian
sehingga elemen diagonal nilainya lebih
besar dari elemen lainnya. Pada persamaan
ke 1, koefisien variable pertama harus lebih
besar dibandingkan dengan koefisien
variable lainnya, demikian seterusnya
2. Cek syarat metode jacobi
3. Gunakan persaman pertama untuk
menghitung variable pertama, kedua
untuk mencari persamaan kedua dst
4. Buat table perhitungan
5. Untuk nilai awal (iterasi ke 0),
tentukan nilai awal setiap variable (bisa
dipilih no
6. Untuk iterasi ke 1
• hitung nilai setiap variable dengan
menggunakan nilai pada iterasi
sebelumnya
• Hitung nilai errornya
7. Untuk terasi ke 2 sampai ke n, lakukan
seperti terasi ke 1
METODE GAUSS SEIDEL
Metode Gauss-Seidel adalah metode iteratif untuk menyelesaikan sistem persamaan
linear. Metode ini bekerja dengan memperbarui perkiraan solusi secara berulang
berdasarkan perkiraan solusi sebelumnya. Setiap iterasi memperbarui nilai-nilai solusi
dengan menggunakan nilai-nilai terbaru yang telah dihitung. Metode ini sering
digunakan dalam komputasi numerik untuk sistem persamaan yang besar dan
kompleks.
 METODE ITERASI (GAUSS SEIDEL)
• Teknik iterasi jarang digunakan untuk menyelesaikan sistem persamaan linier
berukuran kecil karena metode metode langsung seperti metode Eliminasi Gauss
lebih efisien daripada metode iteratif.

• Akan tetapi, untuk sistem persamaan linier 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 Gauss-Seidel sesatan pembulatan dapat diperkecil karena dapat

meneruskan iterasi sampai solusinya seteliti mungkin sesuai dengan batas sesatan
yang diperbolehkan.
 METODE ITERASI (GAUSS SEIDEL)
• Di dalam metode Iterasi lacobi, nilai yang dihitung dari persamaan pertama tidak
digunakan untuk menghitung nilai dengan persamaan kedua. Demikian juga nilai
x, tidak digunakan untuk mencari x, sehingga nilai-nilai tersebut tidak
dimanfaatkan.

• Sebenarnya nilai-nilai baru tersebut lebih baik dari nilai-nilai lama.

• Di dalam metode Gauss-Seidel, nilai-nilai tersebut dimanfaatkan untuk

menghitung variabel berikutnya.
 Diberikan sistem persamaan linear tiga variabel seperti berikut.
−𝑥 + 4𝑦 + 6𝑧 = 44
−6𝑥 − 2𝑦 + 4𝑧 = −6
2𝑥 + 5𝑦 + 3𝑧 = 41
untuk mendapatkan solusi dari sistem persamaan linear
tersebut.
a. Metode jacobi
b. Metode Gauss-Seidel
Thank you