TUGAS

PEMOGRAMAN DASAR ( Gauss-Seidel )

NAMA : Muhammad Iqbal Putra Yayu

NIM : 2018330006

PROGRAM STUDI TEKNIK ELEKTRO DIPLOMA 3

FAKULTAS TEKNOLOGI INDUSTRI

INSTITUT TEKNOLOGI PADANG

2018
1.1 Latar Belakang
Metode numerik merupakan teknik dalam menyelesaikan permasalahan
permasalahan yang diinformasikan secara matematis dengan cara operasi
hitungan (aritmatic). Berbagai permasalan dalam bidang ilmu pengetahuan
dan teknologi dapat digambarkan dalam bentuk persamaan matematik . Suatu
permasalahan linier dapat disajikan dengan menggunakan matriks yang
dinyatakan dengan
Ax= b
Untuk dapat menyelesaikan suatu sistem persamaan linear dengan tepat
satu penyelesaian, beberapa teorema menyebutkan bahwa matriks A harus
dapat diinversikan yang didasarkan pada konsep determinan. Namun pada
kenyataannya, untuk sistem persamaan linear yang berukuran besar mencari
determinan matriks sama sulitnya dengan mencari solusi sistem persamaan
tersebut
Persamaan Linier yang rumit sangat susah untuk dikerjakan dengan
metode biasa. Maka ada yang disebut metode iterasi. Metode iterasi sangat
cocok untuk persemaan linier dengan banyak variabel. Salah satu metode
iterasi yang terkenal adalah metode iterasi gauss seidel.
Oleh karena itu, penyusun dalam makalah ini mencoba menjelaskan
tentang metode iterasi gauss seidel berdasarkan sumber-sumber yang
terpercaya.
1.2 Rumusan Masalah

Berdasarkan latar belakang yang telah dipaparkan di atas, maka dapat

dirumuskan rumusan masalahnya, diantaranya:

1. Apa definisi Metode Iterasi Gauss-Seidel?

2. Apa bentuk aplikasi Metode Iterasi Gauss-Seidel?
3. Apa kelebihan dan kekurangan dalam Metode Iterasi
Gauss-Seidel?

1.3 Tujuan
1. Mengetahui definisi Metode Iterasi Gauss-Seidel.
2. Mengetahui bentuk aplikasi Metode Iterasi Gauss-Seidel.
3. Mengetahui kelebihan dan kekurangan dalam Metode Iterasi Gauss-Seidel.
A. Definisi Metode Iterasi Gauss-Seidel
Metode Gauss-Seidel digunakan untuk menyelesaikan Sistem
Persamaan Linear (SPL) berukuran besar dan proporsi koefisien nolnya
besar, seperti pada sistem-sistem yang banyak ditemukan dalam sistem
persamaan diferensial. Metode iterasi Gauss-Seidel dikembangkan dari
gagasan metode iterasi pada solusi persamaan tak linier. Iterasi metode ini
lebih efisien dibandingkan dengan metode langsung, serta dalam hal
penggunaan memori komputer maupun waktu komputasi juga lebih efisien
(Munir, R. 2003, Sahid. 2005).
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 bisa diterima (Munir, 2010:173)

Metode iterasi Gauss-Seidel adalah metode iterasi yang

menghitung nilai hampiran sekarang dengan mengacu pada nilai hampiran
terbaru.1 Karena Metode Gauss-Seidel Method membolehkan pengguna
untuk mengkontrol round-off error.Juga, bila bentuk dari masalah dapat
dipahami, dapat ditentukan nilai perkiraan awal yang lebih dekat, sehingga
menghemat waktu iterasi.2
Dari beberapa pendapat para ahli diatas, penyusun menyimpulkan
bahwa metode iterasi Gauss-Seidel digunakan untuk menyelesaikan SPL
dengan tingkat kerumitan yang tinggi. Selain dapat menghemat waktu
pengerjaan, metode ini juga dapat mengkontrol round-off error sehingga
terjadinya galat dapat diminimalisir.\
B. Bentuk aplikasi Metode Iterasi Gauss-Seidel
FORT_13 Aplikasi metode dalam komputasi software MATLAB
untuk menyelelesaikan suatu SPL rumit. Metode ini dapat menghemat
waktu dan lebih praktis.

Dalam sebuah skripsi yang disusun oleh danang Haryanto Fakultas

Tekik jurusan Teknik Elektro Universitas Muhammadiyah Surakarta pada
tahun 2009 metode gauss seidel dapat digunakan untuk menghitung aliran
Beban menggunakan Program MATLAB 7.0.
C. Kelebihan dan kekurangan dalam Metode Iterasi Gauss-Seidel
1. Kelebihan Metode Gauss-Siedel
Metode ini digunakan dalam analisis numerik untuk meminimalkan mengisi
selama eliminasi, dengan beberapa tahap. Salah satu kelebihan metode ini adalah
menentukan apakah sistem konsisten. Dalam artian, terkadang jika diubah-bah dalam
beberapa bentuk, persaman menjadi tidak konsisten.
Metode ini juga dipercaya dapat menghilangkan kebutuhan untuk menulis ulang variabel
setiap angka. Selain itu, untuk persamaan yang rumit dan memenuhi persyaratan diatas,
metode ini bisa lebih mudah untuk memecahkannya.
 Dalam sebuah jurnal berjudul Refinement of Iterative Methods for the “Solution of
System of Linear Equations Ax=b dijelaskan :
Methods Number Computer
of time
iterations
Refinement 10 0.45
of Jacobi
method
Refinement 7 0.32
of
Gauss-Seid
el method
Refinement 7 0.32
of
Generalized
Jacobi
method

This shows that the refinement of generalized Jacobi and the

refinement of Gauss-Seidel method require less computer storage than
the other method. Thus the refinement of generalized Jacobi method
could be considered more efficient than the refinement of Jacobi
method and is as fast as the refinement of Gauss-Seidel iterative
method.” Yang intinya adalah metode gauss seidel dan Jacob lebih
efisien dari metode iterasi yang lain.

2. Kekurangan Metode Gauss-Siedel

Metode Gauss-Siedel tidak semua sistem persamaan menghasilkan jawaban

yang konvergen. Satu dari sistem persamaan selalu konvergen dimana
koefisien matriks adalah dominan diagonal, yaitu jika [A] dalam [A] [X] =
[C].
*LISTING PROGRAM GAUSS SEIDEL*
*HASIL PERCOBAAN GAUSS SEIDEL*

Ket: Ini adalah program Gauss Seidel untuk menemukan solusi untuk persamaan
linear dari sejumlah variabel. Kelas menyediakan implementasi sederhana dari
metode Gauss-Seidel. Jika matriks tidak berdampingan secara diagonal, program
mencoba mengonversinya (jika mungkin) dengan mengatur ulang baris.
Berikut adalah kode sumber Program Gauss Seidel untuk Mengimplementasikan
Metode Gauss-Seidel. Program Gauss Seidel berhasil dikompilasi dan dijalankan
pada sistem Windows. Output program juga ditunjukkan di Gambar di atas
ini.
A. Kesimpulan
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.
Aplikasi gauss seidel meliputi bidang komputasi dan bidang
teknologi.
Gauss seidel mempunyai kelebihan dan kekurangan. Diantara
kelebihannya adalah lebih menghemat waktu dalam menyelesaikan
persamaan yang rumit. Namun kekurangannya adalah tidak semua
persamaan menghasilkan jawaban yang benar.

B. Saran
Penyusun menyarankan pembaca untuk membaca literasi tentang
iterasi dari banyak sumber lalu menuangkannya dalam bentuk karya
ilmiah. Setelah membuat karya ilmiah, punblikasikan dalam berbagai
media. Degan begitu, maka para akademisi yang lain akan terbantu untuk
memahami metode yang sangat penting in