TELAAH METODE ITERASI GAUSS-SEIDEL

MAKALAH

Disusun untuk memenuhi salah satu tugas mata kuliah Komputer II

Dosen pengampu,

Winda Setya M.Sc

Disusun oleh :

Ritsa Fatimah 1152070063

Tirto Atmojo 1152070076

Windi Karina 1152070080

PRODI PENDIDIKAN FISIKA JURUSAN PENDIDIKAN MIPA

FAKULTAS TARBIYAAH DAN KEGURUAN

UNIVERSITAS ISLAM NEGERI SUNAN GUNUNG DJATI

BANDUNG

2017 M/ 1438 H
 Kata Pengantar

Segala puji bagi Allah swt., yang telah memberikan nikmat dan karunia-
Nya kepada Kami, baik itu nikmat Iman, nikmat Islam dan nikmat sehat sehingga
kami dapat menyusun makalah yang berjudul “Telaah Iterasi Metode Gauss-
Seidel dan Penerapannya”.

Sholawat dan salam semoga senantiasa tercurah limpahkan kepada Nabi

Muhammad saw., dan tak lupa kepada keluarganya, sahabatnya, dan kepada
tabi’in wa tabi’atnyadan semoga sampai kepada kita semua sebagai penganut
ajaran agamanya, semoga senantiasa mendapatkan sya’faat dari padanya kelak
diYaumul Jaza, amin.

Makalah ini diajukan untuk memenuhi salah satu tugas mata kuliah
Komputer II. Proses penyusunan laporan ini tidak terlepas dari pihak-pihak yang
telah membantu. Oleh karena itu, dalam kesempatan ini kami mengucapkan
terima kasih kepada Dosen Pengampu yang telah membimbing dan mengarahkan,
dan kepada rekan – rekan yang telah membantu menyelesaikan makalah ini.
Kami menyadari dalam menyusun makalah ini masih banyak kekurangan
dan jauh dari sempurna, baik dalam materi maupun cara penyajian penulisannya.
Oleh karena itu, kami mengharapkan kritik dan saran yang bersifat membangun
untuk pengembangan dan penyusunan makalah selanjutnya. Semoga makalah ini
dapat bermanfaat khususnya bagi kami dan umumnya bagi pembaca. Amin.

Bandung, Maret 2017

Penyusun
 BAB I

PENDAHULUAN
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 Makalah

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.
 BAB II

PEMBAHASAN

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

http://eprints.mdp.ac.id/1630/1/DIKTAT-Metode%20Numerik.pdf METODE
1

NUMERIK hal 36-37 Ir. Sudiadi, M.M.A.E. Ir. Rizani Teguh, MT GLOBAL
INFORMATIKA–MDP 2015
2
Dr.Eng. Agus S. 2012 Muntohar Department of Civil
Engineeringhttps://muntohar.files.wordpress.com/2012/10/lect-5-gauss-siedel.pdf PPT
Metode Iterasi Iterasi Gauss Siedel
 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 Compute
of r time
iteration
s
Refinemen 10 0.45
t of Jacobi
method
Refinemen 7 0.32
t of Gauss-
Seidel
method
Refinemen 7 0.32
t of
Generalize
d 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].
 BAB III

PENUTUP

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 ini.
 DAFTAR PUSTAKA

Sahid. 2005. Pengantar Komputasi Numerik dengan MATLAB. Andi. Yogyakarta.

http://eprints.mdp.ac.id/1630/1/DIKTAT-Metode%20Numerik.pdf METODE NUMERIK

hal 36-37 Ir. Sudiadi, M.M.A.E. Ir. Rizani Teguh, MT GLOBAL INFORMATIKA–MDP
2015

Dr.Eng. Agus S. 2012 Muntohar Department of Civil

Engineeringhttps://muntohar.files.wordpress.com/2012/10/lect-5-gauss-siedel.pdf . Metode
Iterasi Iterasi Gauss Siedel
Munir, R. 2003. Metode Numerik. Informatika. Bandung.

P.Buyung Kosasih. 2006. Komputasi Numerik Teori dan Aplikasi. Yogyakarta: Andi

Anamul Haque Laskar and Samira Behera, Refinement of Iterative Methods for the
Solution of System of Linear Equations Ax=b. IOSR Journal of Mathematics (IOSR-
JM) e-ISSN: 2278-5728, p-ISSN:2319-765X. Volume 10, Issue 3 Ver. IV (May-Jun.
2014), PP 70-73.