MODUL III

SISTEM PERSAMAAN LINEAR

Nama : Zulfarizal Hasyim

Kelas : Tadris Fisika 5A

Program Studi : Tadris Fisika UIN Syarif Hidayatullah Jakarta

Tanggal Praktikum : 25 Oktober 2021

ABSTRAK

Metode Iterasi Jacobi merupakan salah satu bidang analisis numerik yang digunakan
untuk menyelesaikan permasalahan persamaan linear 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 linear berukuran besar dan proporsi koefisien nolnya besar.

Pada dasarnya terdapat dua kelompok metode yang dapat digunakan untuk
menyelesaikan suatu sistem persamaan linier. Metode pertama dikenal sebagai metode
langsung, yakni metode yang mencari penyelesaian suatu sistem persamaan linier dalam
langkah berhingga. Metode-metode ini dijamin berhasil dan disarankan untuk pemakaian
secara umum. Kelompok kedua dikenal sebagai metode tak langsung atau metode iteratif,
yang bermula dari suatu hampiran penyelesaian awal dan kemudian berusaha memperbaiki
hampiran dalam tak berhingga namun langkah konvergen. Metode-metode iteratif digunakan
untuk menyelesaikan sistem persamaan linier berukuran besar dan proporsi koefisien nolnya
besar, seperti sistem-sistem yang banyak dijumpai dalam sistem persamaan diferensial.

Kata Kunci: metode iterasi Jacobi, system persamaan linear, metode langsung, metode
iterative

I. Pendahuluan penyelesaian sistem persamaan

Sistem persamaan linier merupakan
salah satu model dan masalah
matematika yang banyak dijumpai
di dalam berbagai disiplin,
termasuk matematika, statistika,
fisika, biologi, ilmu-ilmu sosial,
teknik, dan bisnis. Sistem-sistem
persamaan linier muncul secara
langsung dari masalah-masalah
nyata, dan merupakan bagian dari
proses penyelesaian masalah-
masalah lain, misalnya
non-linier simultan. Suatu sistem
persamaan linier terdiri atas
sejumlah berhingga persamaan
linier dalam sejumlah berhingga
variabel. Menyelesaikan suatu
sistem persamaan linier adalah
mencari nilai-nilai variabel-
variabel tersebut yang memenuhi
semua persamaan linier yang
diberikan. Pada dasarnya terdapat
dua kelompok metode yang dapat
digunakan untuk menyelesaikan
 suatu sistem persamaan linier.
Metode pertama dikenal sebagai b) Gauss – Seidel
metode langsung, yakni metode III. Data Percobaan
yang mencari penyelesaian suatu
sistem persamaan linier dalam
langkah berhingga. Metode-metode
iteratif digunakan untuk
menyelesaikan sistem persamaan
linier berukuran besar dan proporsi
koefisien nolnya besar, seperti
sistem-sistem yang banyak
dijumpai dalam sistem persamaan
diferensial. Untuk menyelesaikan
persoalan-persoalan mengenai
persamaan linear, maka digunakan
beberapa metode pada praktikum
ini.

II. Metode
a) Iterasi Jacobi

a) Iterasi Jacobi
 IV. Analisis Data
b) Gauss-Seidel
Pada percobaan kali ini,
kami melakukan praktikum sistem
linear. Pada praktikum ini kami
menggunakan Metode Iterasi
Jacobi dan Metode Gauss-Seidel.
Metode Iterasi Jacobi ini digunakan
untuk menyelesaikan persamaan
linear berukuran besar dan proporsi
koefisien nolnya besar. Teknik
iteratif jarang digunakan untuk
menyelesaikan SPL berukuran
kecil karena metode-metode
langsung seperti metode eliminasi
 Gauss-Seidel lebih efisien dari menyelesaikan SPL yang
pada metode iteratif. Akan tetapi, berukuran kecil karena metode ini
untuk SPL berukuran besar dengan lebih efisien dengan metode iterasi
persentase elemen nol pada matriks Gauss-Seidel sesatan pembulatan
koefisien besar, teknik iteratif lebih dapat diperkecil karena dapat
efisien daripada metode langsung meneruskan iterasi sampai
dalam hal penggunaan memori solusinya seteliti mungkin sesuai
komputer maupun waktu dengan batas sesatan yang
komputasi. diperbolehkan. Kelemahan dari
metode ini adalah masalah pivot
Metode Eliminasi lebih (titik tengah) yang harus benar-
cocok untuk sistem persamaan benar diperhatikan, karena
variable yang tidak terlalu banyak, penyusun yang salah akan
sedangkan Metode Iterasi bisa menyebabkan menyebabkan iterasi
digunakan untuk matriks koe'isien menjadi divergen dan tidak
berukuran besar dan sebagian diperoleh hasil yang benar. Metode
elemennya nol (Sparse Matriks). Iterasi Jacobi terkesan lambat
Metode Iterasi Jacobi terkesan menuju konvergensi sehingga
lambat menuju konvergensi Gauss Siedel mengusulkan metode
sehingga Gauss Siedel yang leih cepat, dimana nilai yang
mengusulkan metode yang leih diperoleh langsung digunakan
cepat, dimana nilai yang diperoleh dalam putaran iterasi yang sedang
langsung digunakan dalam putaran berlangsung.
iterasi yang sedang berlangsung. VI. Referensi
Metode-metode numerik dengan Munir, R. 2003. Metode Numerik.
bahasa pemrograman yang Bandung : Informatika
sederhana dapat menyelesaikan Sahid. 2005. Pengantar Komputasi
permasalahan yang dihadapi oleh Numerik dengan MATLAB.
mereka yang bergerak dalam Yogyakarta : Penerbit
bidang matematika maupun ANDI.
aplikasi matematika. Suarga. 2012. Algoritma
V. Kesimpulan Pemograman . Edisi ke-2.
Metode eliminasi Gauss- Yogyakarta : Penerbit
Seidel digunakan untuk ANDI